2018年7月11日
【题解】洛谷P2914[USACO08OCT]断电Power Failure
摘要： 洛谷P2914：https://www.luogu.org/problemnew/show/P2914 哇 这题目在暑假培训的时候考到 当时用Floyed会T掉 看楼下都是用Dijkstra 难道没有人用 优雅的SPFA 吗？ 思路 用前向星构建整个图 注意每一条边都不能超过len（也就是题目中的m 阅读全文
posted @ 2018-07-11 21:13 Nanchtiy 阅读(161) 评论(0) 推荐(0) 编辑