图论
Magnetic_Domain
Nobody knows.
展开
-
Tarjan 强连通分量
dalao写blog给蒟蒻看,蒟蒻看完了还是不会写,于是蒟蒻自己来写一篇蒟蒻's blog原创 2019-07-18 16:05:10 · 87 阅读 · 0 评论 -
匈牙利算法小结
匈牙利算法匈牙利算法主要应用于找二分图最大匹配,通过找增广路实现以下为伪代码void dfs(int now){ for (遍历当前点可以连的边) { int to=当前能到达的点 if(没访问过to) to打访问标记; if (to没有匹配||to现在的匹配能找到其他节点匹配) 匹配to,now return true; } 找不到,retur...原创 2019-07-27 16:00:08 · 1501 阅读 · 1 评论 -
tarjan算法小结
之前咕咕掉了tarjan,想了想还是写写吧dalao的blog 很有参考价值,大佬写的太棒了tarjan用于求强连通分量以及缩点,这类题的特征是非常明显的,同一个强联通分量中各点距离=0,缩点 只需判断能否到达,不需要判断走的顺序(如果加上顺序就是缩点+树上dp)tarjan单求强连通分量是比较少见的,一般都会缩点,缩点之后的DAG图就比较方便,跑最短路或者dp都可以#code...原创 2019-07-27 16:17:51 · 145 阅读 · 0 评论