摘要:
原题链接: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( 阅读全文