图论专题汇总

http://www.cnblogs.com/kuangbin/p/3228371.html

http://codeforces.com/contest/546/problem/E 网络流
开始刷kuangbin带你飞的各种专题
http://www.tuicool.com/articles/eEbIju 缩点的意义
http://blog.csdn.net/kk303/article/details/6884061 缩点及思维的例题
http://blog.sina.com.cn/s/blog_676070110100t4yl.html poj 3592 的优美题解
http://blog.csdn.net/sdj222555/article/details/7706592 tupu+dp题目
http://www.cnblogs.com/misty1/archive/2012/11/15/2772180.html 双联通分量加lca
http://poj.org/problem?id=3694 边双联通的题目
http://www.cnblogs.com/wally/p/3228171.html 最优比率环，转化为用spfa判断是否有负环的问题，
二分答案，将边权转化一下即可~01分数规划问题
http://www.cnblogs.com/kuangbin/p/3228371.html kuangbin的图论专题
http://blog.csdn.net/amourjun/article/details/9814989 双连通分量加交叉染色判断二分图，二分图则无奇圈
双连通分量中如果存在奇圈，那么任何一个点都可能存在于奇圈中，所以都要删掉~
POJ 3422 http://www.2cto.com/kf/201408/327853.html 最小费用最大流，难在建边的时候需要拆点，
因为每个点的权值只能经过一次，所以将点拆为入度点和出度点，流量和费用再建立一下就好~