摘要:
题目连接:http://poj.org/bbs?problem_id=1511 求1到各点再回到1的最短路之和。 数据太大,只能用spfa?? 阅读全文
摘要:
题目连接:https://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2031 自己没想出,其实也不难。 首先判断图中是否存在环,若不存在则No cycle found 阅读全文
摘要:
题目连接:http://acm.hdu.edu.cn/showproblem.php?pid=4370 很久之前做的题了,今天做一道spfa的题忽然想起这道。。。 题目给出的是矩阵,对应图的 出度、入度 等。。 想到了求1到n的最短路,没想到求最小环的情况。。 有人说不好想,其实是理解不到位。。 想 阅读全文