###This Repo is create for record the ACM-ICPC train for ChuangChun
Just do it!
- 11/4/2013
- zoj3332 竞赛图找哈密顿路 通过链表
- hdu3414 竞赛图找哈密顿环 枚举判定
- hdu3406 状态压缩dp
- 11/5/2013
- hdu3594 有向仙人掌图判定
- poj2793 无向仙人掌图判定+求生成子图个数（还未写）
- hdu2444 二分图判定+最大匹配
- ural1742 求强联通分量
- hdu4685 强联通分量，建图是关键
- 11/6/2013
- zoj1311 求割点数量，无向图，读入是个坑
- poj2117 求割点去掉后能分割出的联通块，注意m=0
- poj3117 求桥，缩点，求叶子节点数，重边（坑）
- poj3694 强联通，缩点，建树，lca。注意输出格式
- 11/7/2013
- poj1523 求割点，分类讨论
- poj3216 最小路径覆盖，拆点，建二分图
- 11/8/2013
- nkoj2124 魔术球问题，最小路径覆盖，最大流算法，路径输出（弱弱的用了匈牙利）
- poj1548 最小路径覆盖，好懒，直接匈牙利都不想写网络流了
- 11/9/2013
- poj3200 最小边覆盖，感觉其实和最小路径差不多，拆点建二分图，ans=v-最大匹配/2
- poj3692 最大团，求补图，ans=v-补图的最大匹配
- 11/10/2013
- zoj1492 最大团，非二分无向图，搜索+剪枝
- poj1419 最大团，同上+路径记录
- poj1129 最大团，同上上
- hdu3585 二分+最大团判定
- 11/11/2013
- spoj4206 二分图最大匹配，hk算法
- hdu2389 同上+建图。不用stl竟然TLE，不科学
- poj2195 二分图带权匹配，km算法
- hdu2255 同上
- ural1076 同上+理解题意+模型转换
- 11/12/2013
- ural1160 最小生成树+Kruskal
- ural1982 最小生成树+Prim
- poj1679 次小生成树 Prim实现
- 11/13/2013
- poj1679 次小生成树 Kruskal实现
- poj2348 最小生成树中第k大的边，关键在于题目的转化和证明
- poj1639 最小k度限制生成树 没写终止判断RE到死
- 11/14/2013
- ural1416 次小生成树 验模板 Prim AC Kruskal TLE 没弄明白
- poj2728 最优比例生成树 二分实现
- poj2728 最优比例生成树 Dinkelbach迭代实现
- 11/15/2013 今天由于某些原因，空
- 11/16/2013
- tjoj2248 最小树形图，模板题
- 11/18/2013
- poj3164 最小树形图 依然模板 自己手打两边都有问题 还是用上次模板过掉
- 11/19/2013
- hdu2121 最小树形图，无根
- hdu4009 最小树形图，建图，TLE到死
- 11/20/2013
- sgu101 欧拉回路，图本身可能不联通
- poj2230 欧拉回路，双向边
- 11/21/2013
- poj2438 哈密顿回路，模板
- sgu122 哈密顿回路
- ural1980 最短路+二分
- ural1934 最短路
- 11/23/2013
- hdu4429 LCA
- 11/25/2013
- sgu185 最短路+最大流 26次提交
- 11/26/2013
- ural1382 2-SAT 重建图 ， 注意边复用顺序
- sgu307 2-SAT 数学规律， 建图 输出可行解
- 11/27/2013
- spoj217 2-SAT 简单推断
- ural1471 lca tarjan
- spoj14932 lca tarjan
- spoj3978 lca tarjan变形 求路径上最大和最小
- 11/28/2013
- ural1699 lca 求转向次数
- 12/03/2013
- sgu194 上下有界网络流 无源汇
- 12/04/2013
- zoj3229 上下有界网络流 有源汇
- sgu176 上下有界网络流 有源汇 最小流