天地皆逆旅，你我本行人。

Description 【问题描述】Farmer John wants to set up a telephone line at his farm. Unfortunately, the phone company is uncooperative, so he needs to pay for some of the cables required to connect his farm t

【问题描述】 　　约翰在他的农场中闲逛时发现了许多虫洞。虫洞可以看着一条十分奇特的有向边，并可以使你返回到过去的时刻（相对你进入虫洞之前）。约翰的每个农场有m条无向小路连接着n块地，并有w个虫洞。现在约翰向借助这些虫洞回到过去（出发时刻之前并且位置处于起点处），请你告诉他能办到吗？　　约翰向你提供了T个农场的地图。没有小路会耗费你超过10000秒的时间，当然没有虫洞会帮你回到超过10000秒之前

【问题描述】 　　农夫John发现了做出全威斯康辛州最甜的黄油的方法：把糖放在一片牧场上，他知道他所有的N只奶牛会过来舔它，这样就能做出能卖好价钱的超甜黄油。 　　农夫John很狡猾。就像以前的巴甫洛夫，他知道他可以训练这些奶牛，让它们在听到铃声时去一个特定的牧场。他打算将糖放在那里然后下午发出铃声，好让他可以在晚上挤奶。 　　农夫John知道开始时，每只奶牛都在各自喜欢的牧场（一个牧场不一

【问题描述】 　　小渊和小轩是好朋友也是同班同学，他们在一起总有谈不完的话题。一次素质拓展活动中，班上同学安排做成一个m行n列的矩阵，而小渊和小轩被安排在矩阵对角线的两端，因此，他们就无法直接交谈了。幸运的是，他们可以通过传纸条来进行交流。纸条要经由许多同学传到对方手里，小渊坐在矩阵的左上角，坐标(1,1)，小轩坐在矩阵的右下角，坐标(m,n)。从小渊传到小轩的纸条只可以向下或者向右传递，从小轩传

【问题描述】 　　在某个遥远的国家里，有n个城市。编号为1 ,2,3,…,n。 　　这个国家的政府修建了m条双向的公路。每条公路连接着两个城市。沿着某条公路，开车从一个城市到另一个城市，需要花费一定的汽油。 　　开车每经过一个城市，都会被收取一定的费用（包括起点和终点城市）。所有的收费站都在城市中，在城市间的公路上没有任何的收费站。 　　小红现在要开车从城市u到城市v(1<=u，v<=