- 博客(3)
- 收藏
- 关注
原创 poj1195 二维线段树
单点修改,区间询问和 #include #include #include using namespace std; const int N = 1100; int Tree[N*3][N*3]; int S; void Add_x(int rooty, int rootx, int L, int R, int x, int a) { Tree[rooty][rootx] += a
2015-08-14 06:00:10 383
原创 hdu 3864 强连通缩点+最小路径覆盖
首先tarjan缩点 一个SCC在一个中,之后求最小路径覆盖 就等于N-SCCcnt-最大匹配 不是很明白为什么。。。缩点后一个DAG。。为什么代码没有转二分图直接求也AC? 代码是照着http://www.cnblogs.com/kane0526/archive/2013/07/21/3203992.html写的。。主要是不会写taijan //by dezhonger #includ
2015-08-09 02:08:53 541
原创 hdu 1054 最小点覆盖
二分图中,最小点覆盖=最大匹配 这个是二分图。求出最大匹配/2, 因为每个匹配我们计算了两次 //by dezhonger #include #include #include #include #include #include #include #include #include #include #include #include #include #inclu
2015-08-09 00:09:55 341
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人