摘要：
Sample Input1 // T3 3// n m1 2 3//u v w1 3 42 3 5Sample OutputScenario #1:4 1 # include 2 # include 3 # include 4 # include 5 # include 6 # defin... 阅读全文
摘要：
题目大意，有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的Frog Distance，我们定义Frog Distance为从A到B的一条路径中最大的一条边假如点0到点1有3条路第一条路径 ... 阅读全文
摘要：
WA了好多次... 这题要用long long 而且INF要设大一点Sample Input2 //T1 2 3 4 1 3 5 7 //L1-L4 C1-C4 距离和花费4 2 //结点数 询问次数1 //结点的横坐标2341 4 //起点 终点4 11 2 3 4 1 3 5 74 11... 阅读全文
摘要：
有向图 具体方向看箭头 从起点到指定城市拉破车，一个城市可能有多个破车，一次只能拉一辆破车 也就是到了指定地点后要回到起点假如有100辆破车 但是只有一个城市有 就得在起点与这个城市间往返100次所以要用s1记录然后 貌似这题是有重边的.... sscanf(s4,"%d" ,&w) ; 这个是... 阅读全文