最短路
ACM败犬
这个作者很懒,什么都没留下…
展开
-
Codeforce :757F - Team Rocket Rises Again(最短路+支配树)
题目链接:https://codeforces.com/problemset/problem/757/F 题目大意:有n个城市,m条无向边,起点为s,问炸掉哪一个点会使得 无法以最短的时间到达的点的数量最多,注意有些点本来就到不了,那些点不算在内。 题解:先跑一遍dijkstra,根据点对关系 du+wu,v==dvd_u + w_u,_v == d_vdu+wu,v==dv 建有向图,...原创 2019-08-04 14:40:47 · 198 阅读 · 0 评论 -
牛客练习赛 50:D. tokitsukaze and Event(最短路)
题目描述 这天,tokitsukaze带着她的舰队去才归一儿海探索。这个海域有n个站点,深海舰队控制着这片海域的m条航线,这些航线连接着这n个点,第i条航线连接着ui,vi两个点。航线都是正确的,也就是说没有重复的航线,也没有任何一个点与自己相连。tokitsukaze的舰队经过第i条航线时,会受到来自深海舰队的ai点伤害。 tokitsukaze可以在某个休息站点将接下来的战斗切换至夜战模式,这...原创 2019-08-24 15:35:39 · 198 阅读 · 0 评论