
------最短路
QiufengWang424
这个作者很懒,什么都没留下…
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
HDU 5876 Sparse Graph (补图BFS+(链表||set))
传送门:HDU 5876 Sparse Graph 描述: Sparse Graph Time 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 · 359 阅读 · 0 评论 -
POJ3169 Layout(差分约束 最短路)
传送门:POJ 3169 Layout 描述: Language: Default Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 10262 Accepted: 4938 Description Like ever原创 2016-09-13 19:50:06 · 570 阅读 · 0 评论 -
【HDU 5889】【最短路+最小割 裸题】Barricade 【n点m边无向图在最短路上设置障碍,使得不管怎么走都会碰到障碍】
传送门:HDU 5889 Barricade 描述: Barricade Time Limit: 3000/1000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 841 Accepted Submission(s): 255 Problem原创 2016-09-20 16:41:29 · 992 阅读 · 0 评论 -
poj 3013 Big Christmas Tree(最短路变形)
传送门:POJ 3013 Big Christmas Tree 描述: Big Christmas Tree Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 23338 Accepted: 5042 Description Christma原创 2016-09-07 21:20:22 · 510 阅读 · 0 评论 -
POJ 3255 (次短路)
传送门:POJ 3255 Roadblocks 描述: Language: Default Roadblocks Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 12669 Accepted: 4481 Description B原创 2016-09-08 21:59:21 · 315 阅读 · 0 评论 -
【codeforce Gym 100570B】【最短路SPFA】 ShortestPath Query 【询问单源最短路径,每条边有一个颜色,要求路径上相邻边的颜色不能相同】
传送门:gym 100570B 描述: B. ShortestPath Query time limit per test 1 second memory limit per test 256 megabytes input standard input output standard output De Prezer lo原创 2016-10-14 15:37:05 · 717 阅读 · 0 评论 -
POJ 3259 Wormholes(SPFA判负权回路)
传送门:POJ 3259 Wormholes 描述: Language: Default Wormholes Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 44849 Accepted: 16528 Description Wh原创 2016-09-08 19:47:46 · 337 阅读 · 0 评论