taijan

poj 2186 Popular Cows 强联通分量tarjan/Kosaraju

求出被所有的奶牛欢迎的奶牛的数目解法：先跑一遍taijan或Kosaraju算法。那么出度为0的强连通分量代表的就是受其他奶牛欢迎的，但是如果出度为0的强连通分量的个数大于1.那么则无解。
qq_33229466·2016-03-31 21:00

HDU 4738 Caocao's Bridges taijan （求割边，神坑）

神坑题。这题的坑点有1.判断连通，2.有重边，3.至少要有一个人背炸药 因为有重边，tarjan的时候不能用子结点和父节点来判断是不是树边的二次访问，所以我的采用用前向星存边编号的奇偶性关系，用^1来判断是不是树边 #include<cstdio> #include<cstring> #include<algorithm> using namespace
·2015-11-12 17:33

hdu 3864 强连通缩点+最小路径覆盖

主要是不会写taijan//bydezhonger#include#include#in
dezhonger·2015-08-09 02:53
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他