思路:最小生成树 解题报告Here
CodeForces 472D Design Tutorial: Inverse the Problem
思路:最小生成树 解题报告Here
思路:最小生成树 解题报告Here
思路:顶点度数限制的MST 解题报告Here
思路:SPFA 解题报告Here
思路:SPFA 解题报告Here
思路:SPFA变形 解题报告Here
思路:SPFA+A* 解题报告Here
思路:最大流 解题报告Here
思路:最大流 解题报告Here
思路:二分+拆点+网络流 解题报告Here
poj2455 Secret Milking Machine
思路:二分+网络流 解题报告Here
思路:最大权闭合图 解题报告Here
思路:最大权闭合图 解题报告Here
思路:拆点+费用流 解题报告Here
思路:费用流 解题报告Here
思路:floyd 解题报告Here
思路:差分约束 解题报告Here
思路:差分约束 解题报告Here
思路:最小点覆盖 解题报告Here
思路:最小点覆盖 解题报告Here
思路:最小路径覆盖 解题报告Here
思路:最大独立集 解题报告Here
思路:二分图匹配的必须边 解题报告Here
思路:最小权值匹配 解题报告Here
思路:拆点+最小权值匹配 解题报告Here
思路:最小权值匹配 解题报告Here
思路:混合图欧拉回路 解题报告Here
思路:强连通分量 解题报告Here
思路:强连通分量 解题报告Here
思路:强连通分量 解题报告Here
poj2762 Going from u to v or from v to u?
思路:强连通分量+dp找最长链 解题报告Here
思路:二分+2-SAT 解题报告Here
poj3207 Ikki‘s Story IV - Panda‘s Trick
思路:2-SAT 解题报告Here
思路:2-SAT 解题报告Here
poj1470 Closest Common Ancestors
思路:最近公共祖先 解题报告Here
原文地址:http://blog.csdn.net/u011265346/article/details/43197919