![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路
XzzF1024
这个作者很懒,什么都没留下…
展开
-
HDU-6181 Two Paths(2017 Multi-University Training Contest - Team 10)
题目链接:\quadHDU-6181题目大意:多组。给n个点,m条边的图,无重边和自环。\quad 多组。给n个点,m条边的图,无重边和自环。Alice和Bob在图上走,Alice先走,并且走的是最短的路径。现在该Bob走,要走出一条最短的且不与Alice所走路线相同的路径。数据范围:1≤T≤152≤n,m≤100000\quad 1 \leq T \leq 15 \quad 2 \leq n, m原创 2017-08-25 17:55:04 · 492 阅读 · 0 评论 -
POJ-3255 Roadblocks (次短路)
题目链接:\quadPOJ - 3255题目大意:n个点,m条边,很明确地说让求1\quad n个点,m条边,很明确地说让求 1 ~n次短路。 n 次短路。数据范围:1≤n≤50001≤m≤100000\quad1 \leq n \leq 5000 \quad \quad1 \leq m \leq 100000 1≤w≤5000(w表示每条边的边权)\quad 1 \leq w \leq 5000原创 2017-08-25 17:22:41 · 356 阅读 · 0 评论