![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
------最短路
QiufengWang424
这个作者很懒,什么都没留下…
展开
-
HDU 5876 Sparse Graph (补图BFS+(链表||set))
传送门:HDU 5876 Sparse Graph描述:Sparse GraphTime Limit: 4000/2000 MS (Java/Others) Memory Limit: 262144/262144 K (Java/Others)Total Submission(s): 311 Accepted Submission(s): 105原创 2016-09-10 22:32:22 · 322 阅读 · 0 评论 -
POJ3169 Layout(差分约束 最短路)
传送门:POJ 3169 Layout描述:Language:DefaultLayoutTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 10262 Accepted: 4938DescriptionLike ever原创 2016-09-13 19:50:06 · 526 阅读 · 0 评论 -
【HDU 5889】【最短路+最小割 裸题】Barricade 【n点m边无向图在最短路上设置障碍,使得不管怎么走都会碰到障碍】
传送门:HDU 5889 Barricade描述:BarricadeTime Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 841 Accepted Submission(s): 255Problem原创 2016-09-20 16:41:29 · 939 阅读 · 0 评论 -
poj 3013 Big Christmas Tree(最短路变形)
传送门:POJ 3013 Big Christmas Tree描述:Big Christmas TreeTime Limit: 3000MS Memory Limit: 131072KTotal Submissions: 23338 Accepted: 5042DescriptionChristma原创 2016-09-07 21:20:22 · 466 阅读 · 0 评论 -
POJ 3255 (次短路)
传送门:POJ 3255 Roadblocks描述:Language:DefaultRoadblocksTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 12669 Accepted: 4481DescriptionB原创 2016-09-08 21:59:21 · 281 阅读 · 0 评论 -
【codeforce Gym 100570B】【最短路SPFA】 ShortestPath Query 【询问单源最短路径,每条边有一个颜色,要求路径上相邻边的颜色不能相同】
传送门:gym 100570B描述:B. ShortestPath Querytime limit per test1 secondmemory limit per test256 megabytesinputstandard inputoutputstandard outputDe Prezer lo原创 2016-10-14 15:37:05 · 588 阅读 · 0 评论 -
POJ 3259 Wormholes(SPFA判负权回路)
传送门:POJ 3259 Wormholes描述:Language:DefaultWormholesTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 44849 Accepted: 16528DescriptionWh原创 2016-09-08 19:47:46 · 304 阅读 · 0 评论