摘要：
原题链接：http://poj.org/problem?id=3050 （一些文字过会儿再说现在有事儿） 阅读全文
摘要：
原题地址：http://poj.org/problem?id=1847 Tram：有轨电车 这题就是构造一个有向无权图，然后每一个点都会有一个开关，这个开关指向他的其中一个出度。当途经这个点的时候，如果要从开关指向的边离开，则没事，如果不从开关指向的边离开，那么就要下车把开关掰到要离开的那条边上去。 阅读全文
摘要：
原题目：http://poj.org/problem?id=1511 给出一个有向图，求出这个图从1到所有点的最短路径和所有点到1的最短路径的和。 这题数据量有点大，数据范围也大，所以用SPFA+邻接表做。 各种限制：Time Limit: 8000MS Memory Limit: 262144K（ 阅读全文