- 博客(3)
- 资源 (1)
- 问答 (1)
- 收藏
- 关注
RSS订阅原创 hdu3966 树链剖分入门题
#include #include #include #include #include #include #include #include #include #include #include #include const int N=50010; const int INF=1e9+10; int n,m,Q; int num[N]; int head[N]; int
2016-02-14 19:35:42
344
原创 hdu4606 计算几何＋二分＋二分图匹配＋最短路
#include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; const int N=1e2+10; const int M=1<<21; const int I
2016-02-12 16:45:55
359
原创 二分图最大匹配，最小点覆盖，最大独立集 证明
二分图中： 最小点覆盖＝最大匹配 ，最小点覆盖是指找到一个最小的点集，使得与这些集合中的点相连的边覆盖图Ｇ中的所有边 证明： １ 最小点覆盖大于等于最大匹配 假设u和v是最大匹配中，某一条匹配边的两个端点，则u和v不可能同时与非匹配点有边相连，否则最大匹配数目至少要增加１，矛盾。即u和v最多只有一个点可以与若干条非匹配点相连接，因此，只需要选择有连接非匹配点的点进入最小点覆盖集合就可
2016-02-11 13:38:18
792
1
操作系用pintos 里面的函数intr_disable (void) 有点不理解
2015-05-31
TA创建的收藏夹 TA关注的收藏夹
TA关注的人