摘要：
题目描述三国时期，南蛮王孟获叛乱，诸葛亮起兵平乱。当深入南蛮之地时，遇当地人绘得地图，发现各地分别由各个寨主据守，若诸葛亮想兵分多路进军，尽快占领各个山寨(必须占领所有山寨)，并且最终所有士兵都汇聚到孟获所在山寨，若给你一次穿越的机会，你用程序告诉诸葛亮最少需要多少天才能完成这个任务。假设军队足够多... 阅读全文
posted @ 2015-06-22 21:37
__Meng
阅读(284)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2015-06-21 21:13
__Meng
阅读(224)
评论(0)
推荐(0)
摘要：
题目大意，有两只青蛙，分别在两个石头上，青蛙A想要到青蛙B那儿去，他可以直接跳到B的石头上，也可以跳到其他石头上，再从其他石头跳到B那儿，求青蛙从A到B的所有路径中最小的Frog Distance，我们定义Frog Distance为从A到B的一条路径中最大的一条边假如点0到点1有3条路第一条路径 ... 阅读全文
posted @ 2015-06-21 18:07
__Meng
阅读(138)
评论(0)
推荐(0)
摘要：
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... 阅读全文
posted @ 2015-06-21 11:35
__Meng
阅读(163)
评论(0)
推荐(0)
摘要：
有向图 具体方向看箭头 从起点到指定城市拉破车，一个城市可能有多个破车，一次只能拉一辆破车 也就是到了指定地点后要回到起点假如有100辆破车 但是只有一个城市有 就得在起点与这个城市间往返100次所以要用s1记录然后 貌似这题是有重边的.... sscanf(s4,"%d" ,&w) ; 这个是... 阅读全文
posted @ 2015-06-21 00:51
__Meng
阅读(140)
评论(0)
推荐(0)
摘要：
Floyd 输出路径Sample Input50 3 22 -1 43 0 5 -1 -122 5 0 9 20-1 -1 9 0 44 -1 20 4 05 17 8 3 1 //收费1 3 //起点 终点3 52 4-1 -10 Sample OutputFrom 1 to 3 :Path: ... 阅读全文
posted @ 2015-06-20 17:21
__Meng
阅读(307)
评论(0)
推荐(0)
摘要：
有向图 源点为1 求源点到其他各点的最短距离之和 再在其他点到源点的最短距离之和 再加起来 多源点一终点 只要反向构图就行了Sample Input2 //T2 2 //结点数 边数1 2 13 //u v w2 1 334 61 2 102 1 601 3 203 4 102 4 54 1 50S... 阅读全文
posted @ 2015-06-20 16:28
__Meng
阅读(212)
评论(0)
推荐(0)
摘要：
无向图 用map 起点和终点可能一样 数组不能开太大 WA了好多发Sample Input6xiasha westlake //起点 终点xiasha station 60xiasha ShoppingCenterofHangZhou 30station westlake 20ShoppingCe... 阅读全文
posted @ 2015-06-20 16:18
__Meng
阅读(155)
评论(0)
推荐(0)
摘要：
多起点 多终点 无向图 结点的个数要自己求Sample Input6 2 3 //边数 起点数 终点数1 3 5 //u v w1 4 72 8 123 8 44 9 129 10 21 2 //起点8 9 10 //终点 Sample Output9 1 # include 2 # i... 阅读全文
posted @ 2015-06-19 22:09
__Meng
阅读(259)
评论(0)
推荐(0)
摘要：
假如有3个点 点1到点2要5分钟 点1到点3要3分钟 那么5分钟的时间可以传遍全图 所以要先找一个点到其他点的最长时间 再从最长的时间里找出最小值Sample Input3 // 结点数2 2 4 3 5 //点1与另外2个点相连 1->2 权值为4 1->3 权值为52 1 2 3 6 //点2... 阅读全文
posted @ 2015-06-19 12:44
__Meng
阅读(169)
评论(0)
推荐(0)
浙公网安备 33010602011771号