随笔分类 -  图论-最短路

hdu 6166 Senior Pan
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6166 题目： Senior Pan Time Limit: 12000/6000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Oth 阅读全文
posted @ 2017-08-22 22:03 weeping 阅读(194) 评论(0) 推荐(0) 编辑
cdoj1633 去年春恨却来时，落花人独立，微雨燕双飞
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1633 题目： 去年春恨却来时，落花人独立，微雨燕双飞 去年春恨却来时，落花人独立，微雨燕双飞 Time Limit: 3000/1000MS (Java/Others) Memory Limit: 65535/6 阅读全文
posted @ 2017-08-04 01:19 weeping 阅读(549) 评论(0) 推荐(0) 编辑
2017 Multi-University Training Contest - Team 4 hdu6071 Lazy Running
摘要：地址：http://acm.split.hdu.edu.cn/showproblem.php?pid=6071 题目： Lazy Running Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 524288/524288 K (Java/Ot 阅读全文
posted @ 2017-08-04 01:05 weeping 阅读(186) 评论(0) 推荐(0) 编辑
Codeforces Round #416 (Div. 2) D. Vladik and Favorite Game
摘要：地址：http://codeforces.com/contest/811/problem/D 题目： D. Vladik and Favorite Game time limit per test 2 seconds memory limit per test 256 megabytes input 阅读全文
posted @ 2017-05-31 15:09 weeping 阅读(235) 评论(0) 推荐(0) 编辑
cdoj1588 潘爷泡妹
摘要：地址：http://acm.uestc.edu.cn/#/problem/show/1588 题目：复制过来发现有问题，自己去cdoj看吧 思路： 1.先进行多次spfa跑出所有人之间的相互到达所需要的步数。 2.知道所有人之间的距离关系后，就是个从初始点出发泡q个妹子所需要的最少花费问题。 这时你 阅读全文
posted @ 2017-05-17 22:34 weeping 阅读(235) 评论(0) 推荐(0) 编辑