//判断是否为二分图：在无向图G中，如果存在奇数回路，则不是二分图。否则是二分图。
//判断回路奇偶性：把相邻两点染成黑白两色，如果相邻两点出现颜色相同则存在奇数回路。也就是非二分图。
# include
# include
# include
using namespace std;
int vis[210],map[210][210],cott[210];
int c[210];
int...
分类：
其他好文 时间：
2014-08-09 23:16:59
阅读次数：
297
给一棵n个结点的树，m条路径的起点和终点，
问至多可以选择多少条路径使其两两间没有公共点。
这题的主要问题是，
1、如何判断两条路径上没有交点
2、按什么策略来选
看上去感觉是最大匹配问题，但nm的范围较大问题1无法高效的解决。
画个图发现可能和LCA有关，但比赛时不知道这到底有什么用，完全没想贪心。
要选择尽量多，就是要尽量避免冲突。
我们选择一个点作为根，把给的边画出来...
分类：
其他好文 时间：
2014-08-06 23:06:12
阅读次数：
282
The Hungarian algorithm withThe adjacency matrix:计算最大匹配问题int n1, n2, m, ans;int res[MAXN];bool vis[MAXN], map[MAXN][MAXN];void init(){ int t1, t2; ...
分类：
其他好文 时间：
2014-08-06 14:18:31
阅读次数：
208
Uncle Tom's Inherited Land*
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others)
Total Submission(s): 1943 Accepted Submission(s): 809
Special Judge
Problem Descripti...
分类：
其他好文 时间：
2014-08-05 22:47:42
阅读次数：
275
National Treasures
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1038 Accepted Submission(s): 364
Problem Description
The great hall of...
分类：
其他好文 时间：
2014-08-05 03:05:58
阅读次数：
266
题意：你大爷，哦不！你大叔继承了一块地什么的都是废话。。，这里说说题意，和怎么建图。
题意：这里有一块N*M的地，但是有 K 个地方，是池塘，然后输入K行(x,y)，OK，现在可以出售的地必须是 1*2 大小的矩形，并且不能是池塘。。。问，在N*M的这块地上，能有多少块地可以出售，并且，要输出这些可以出售的地的坐标。
建图：那么这里其实和我之前做过的hdu4185 差不多1A。。http://...
分类：
其他好文 时间：
2014-08-04 21:44:28
阅读次数：
317
/*
这道题将每行x看成是结点x,没列y看成是结点y,而障碍物的坐标xy看成是从x到y的
一条边。建图后问题就变成了，找最少的点，使得这些点与所有的边相邻，即最小
点覆盖，用匈牙利算法解决。
-------------------------------
定理：最小点覆盖数 = 最大匹配数，即求图的最大匹配即可，匈牙利算法
-------------------------------
模板讲解：...
分类：
其他好文 时间：
2014-08-04 21:39:08
阅读次数：
228
二分图：最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include #includeusing namesp...
分类：
其他好文 时间：
2014-08-04 17:28:27
阅读次数：
243
左右互搞。要除以（roll神 教的）二分图中最大独立点集 = 顶点 - 最大匹配#include #include #include #include #include #include #include #include #include #include #include #include .....
分类：
其他好文 时间：
2014-08-04 17:10:27
阅读次数：
188
题意： 给你一个二分图，求最大匹配是否是 课程这边集合的顶点数。数组开错了 wa了数次。#include #include #include #include #include #include #include #include #include #include #include #incl.....
分类：
其他好文 时间：
2014-08-04 14:00:27
阅读次数：
205
