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