heartのc

分类

ACM(4) LeetCode(1) 笔试(1) 面经(1) 题解(12)

/ 注册

全部文章（共2篇）

寒假训练（三、四）最短路&&搜索&&状压

POJ - 1860 最短路判正环题意一开始，在点有个金币，而点的过程会产生的变化，问是否有一条路线可以使得最终的。分析要是最找的增加，有两种可能性：原本路径中就纯在这样的边权有正环的存在，因为而双向的通路，而若纯在一个正环，在环中走一些，不断的松弛操作后，最终会变成一个无穷大的数字...

dfs 最短路状压暴力 DP bfs

2020-01-17

0 778

寒假练习（二）最短路 and 搜索

POJ - 1797 最短路变形题意给定一张n点m条边的无向图，求出1-n路径中边权最小值最大的边。分析这道题，刚开始的时候，没有什么思路。最简单暴力的方法就是的搜索，暴力比较。但是这题在最短路的专题里，那必定和最短路有关。在最短路算法中，通过复杂度，可以排除，剩下的。而最短边权最大，其实...

最短路状压 bfs

2020-01-14

0 526