随笔分类 -  最短路

POJ 3660 传递闭包问题
摘要：Cow Contest N (1 ≤ N ≤ 100) cows, conveniently numbered 1..N, are participating in a programming contest. As we all know, some cows code better than o 阅读全文
posted @ 2017-07-14 08:39 小白的小白 阅读(136) 评论(0) 推荐(0)
POJ 2387 Til the Cows Come Home
摘要：题目描述 给定的n个点中有m条边，求从1到n之间的最短距离。 题解 裸的，bellman-Ford 或者spfa就好了。好久没打最短路了随手打了一下。 阅读全文
posted @ 2017-07-13 14:24 小白的小白 阅读(153) 评论(0) 推荐(0)