2017年8月14日
HDU 4725 建图
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=4725 The Shortest Path in Nya Graph Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java 阅读全文
posted @ 2017-08-14 22:09 *zzq 阅读(170) 评论(0) 推荐(0) 编辑
Light oj 1074 spfa
摘要： https://vjudge.net/problem/LightOJ-1074 首先吐槽一个单词，directional是有方向的，undirectional是无向的，这个unidirectional是tm单向的。。。。好吧我又学会一个单词。 由于有负边权，用spfa好啦，判断负环时不要遇见就ret 阅读全文
posted @ 2017-08-14 18:37 *zzq 阅读(181) 评论(0) 推荐(0) 编辑
HDU 4531 bfs/康拓展开
摘要： 题目链接http://acm.hdu.edu.cn/showproblem.php?pid=4531 吉哥系列故事——乾坤大挪移 Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65535/32768 K (Java/Others)Total 阅读全文
posted @ 2017-08-14 16:00 *zzq 阅读(159) 评论(0) 推荐(0) 编辑