12 2018 档案

摘要:题目链接:http://poj.org/problem?id=3259 题意:一个农场主,有n个农场,农场之间有m条双向路,每条路有花费时间权值,有w个虫洞以路的形式给出,权值为可以回到多久之前。 思路:虫洞可以看成是一条负权路,问题就转化成求一个图中是否存在负权回路; 1.bellman_ford 阅读全文
posted @ 2018-12-04 17:54 怀揣少年梦.# 阅读(146) 评论(0) 推荐(0) 编辑
摘要:题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=2112 题目意思:中文。。。。 就是就是求最短路,只不过顶点是字符串表示的。 思路:就是用map使字符串达到编号效果,再直接用spfa/dijkstra就行。 太久没用map了,这道题让我捡起来许多,真好 阅读全文
posted @ 2018-12-03 21:28 怀揣少年梦.# 阅读(243) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示