2019年9月8日
2019南昌网络赛B. Fire-Fighting Hero（ SPFA+超级源点 ）
摘要： 传送门 题意 有V个灭火点（数字1到V），这些灭火点有E条道路相互连通。现有一个消防英雄在点S，消防队分布在K个点，比较消防英雄到各个灭火点的最短路的最大值乘以系数1/C的值和消防队到各个灭火点的最短路的最大值，较小的一个获胜，输出获胜一方的最短路的最大值（若为消防英雄则输出不乘以1/C的值，平局也 阅读全文
posted @ 2019-09-08 20:48 HOLLAY 阅读(195) 评论(0) 推荐(0) 编辑