| | | | |

2019年8月7日

摘要： [题目链接 ](http://poj.org/problem?id=3613) floyd矩阵快速幂求经过N条边的最短路矩阵结论：假设一个邻接矩阵A中，有A[i][j] = 1表示i与j有边，否则无边，那么B = A$\times$A中，所有B[i][j] = 1都是经过2条边且仅经过2条边可达阅读全文

posted @ 2019-08-07 21:38 AsuraS 阅读(38) 评论(0) 推荐(0)

POJ 1734 Sightseeing trip 【最小环 floyd】

摘要： [题目链接 ](http://poj.org/problem?id=1734) 最小环 floyd 题意：包含至少3个点的最小环思路：在i j的一条最短路径上，只要额外加一个点k，i和j与k都有一条无向边，就能形成路径为 i j k i 的环在floyd松弛边的过程中，不断的尝试在最短路上加多阅读全文

posted @ 2019-08-07 21:25 AsuraS 阅读(12) 评论(0) 推荐(0)

BZOJ 2200 道路和航线【deque 优化spfa/dijkstra + 拓扑排序求DAG最短路】

摘要： [题目链接 ](https://www.lydsy.com/JudgeOnline/problem.php?id=2200) deque优化spfa/dijkstra + 拓扑排序求DAG最短路 deque优化：比队首优的插入队首，否则插入队尾 dijkstra + 拓扑排序：dijkstra 求无阅读全文

posted @ 2019-08-07 21:21 AsuraS 阅读(20) 评论(0) 推荐(0)

2019年8月7日

公告