随笔分类 -  图论 -- 最短路

上一页 1 2
Light OJ 1074:Extended Traffic（spfa判负环）
摘要：Extended Traffic 题目链接：https://vjudge.net/problem/LightOJ-1074 Description: Dhaka city is getting crowded and noisy day by day. Certain roads always re 阅读全文
posted @ 2019-01-31 23:35 heyuhhh 阅读(129) 评论(0) 推荐(0) 编辑
HDU4725：The Shortest Path in Nya Graph（最短路）
摘要：The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)Total Submission(s): 13070 Accepted Sub 阅读全文
posted @ 2019-01-31 23:34 heyuhhh 阅读(154) 评论(0) 推荐(0) 编辑
HDU4370：0 or 1（最短路）
摘要：0 or 1 题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=4370 Description: Given a n*n matrix Cij (1<=i,j<=n),We want to find a n*n matrix Xij (1<=i,j<=n 阅读全文
posted @ 2019-01-29 01:32 heyuhhh 阅读(142) 评论(0) 推荐(0) 编辑
POJ3169:Layout（差分约束）
摘要：Layout 题目链接：http://poj.org/problem?id=3169 Description: Like everyone else, cows like to stand close to their friends when queuing for feed. FJ has N 阅读全文
posted @ 2019-01-29 01:17 heyuhhh 阅读(150) 评论(0) 推荐(0) 编辑

上一页 1 2