最短路径模板
关注
分享
扫一扫
gz153016
格局，品味
展开
-
http://poj.org/problem?id=1125 最短路径
第一行就是输入炒股的人的个数n 接下来n行 比如 第一行第一个数字是这个炒股的1号能通报给几个人 后面的数字是给第几号需要多少时间 第二行就是炒股的2号 blabla以此类推 注意这个传递方向是有向的... 求从第几号炒股的开始传信号 所需的时间最少 求出这个最短时间 强调一下信号能同时发出去哟,所以构建的邻接矩阵都不用怎么处理直接就能得出这个值原创 2016-05-24 17:35:10 · 362 阅读 · 0 评论 -
城市平乱
城市平乱 时间限制：1000 ms | 内存限制：65535 KB 难度：4 描述 南将军统领着N个部队，这N个部队分别驻扎在N个不同的城市。 他在用这N个部队维护着M个城市的治安，这M个城市分别编号从1到M。 现在，小工军师告诉南将军，第K号城市发生了暴乱，南将军从各个部队都派遣了一个分队沿最近路去往暴乱城市平乱。 现在已知在任意两个城市之间原创 2016-05-12 20:49:45 · 314 阅读 · 0 评论