Loading

2020年3月1日
Xeon第二次训练赛 by洛谷ACM训练营
摘要： A.爆炸题 图论，最短路，思维 给出一个图，从1点开始每秒为1米的速度火焰扩展，如果遇到大于一个火焰相遇就会爆炸，问最终爆炸的个数 容易得出以下规律:如果在某个点爆炸，那么这个点存在大于1的入度使得最短路相等 如果在边上爆炸，那么这条边不在最短路上 #include<iostream> #inclu 阅读全文
posted @ 2020-03-01 12:59 MQFLLY 阅读(164) 评论(0) 推荐(0) 编辑