ACM 188. [USACO Oct08] 被破坏的电力系统(缩点+SPFA)
188. [USACO Oct08] 被破坏的电力系统
★☆ 输入文件:pwrfail.in 输出文件:pwrfail.out 简单对比
时间限制:3 s 内存限制:128 MB
一场邪恶的暴风雨毁坏了农夫约翰的输电网中的一些电线!农夫约翰有一张包含了所有n(2
有w(1
他希望从第一个电能中转点把电导入第n个(可能通过一些中间的电能中转点,应当有一组电线连接1和n)
原创
2014-08-30 17:55:06 ·
878 阅读 ·
0 评论