最短路
Tiramicrystal
这个作者很懒,什么都没留下…
展开
-
【hdoj 1879】最小生成树----继续畅通工程
继续畅通工程 Time Limit:1000MS Memory Limit:32768KB 64bit IO Format:%I64d & %I64u SubmitStatus Description 省政府“畅通工程”的目标是使全省任何两个村庄间都可以实现公路交通(但不一定有直接的公路相连,只要能间接通过公路可达即可)。现得到城镇道路统计表,表中列出了任意原创 2015-05-25 19:09:06 · 312 阅读 · 0 评论 -
【hdoj 1181】变形课
【hdoj 1181】变形课 解题思路:可以利用Floyd将所有的点遍历一遍原创 2015-05-30 17:16:48 · 65 阅读 · 0 评论 -
【poj 1125】最短路---Stockbroker Grapevine
【poj 1125】最短路---Stockbroker Grapevine 题意:求每个源点到各个顶点的最短路,先用Floyd将最短路写好。 按题意要求就是将每个人到其他结点中的最长的时间中选取最短的时间,并记录该源点。 如果不存在就输出disjoint。原创 2014-12-23 20:00:33 · 345 阅读 · 0 评论