摘要：
染色法判断二分图 二分图： 一个无向图，使得顶点集V可以分割为两个互不相交的子集A,B，使得所有边两端分别属于两个子集A,B。 度娘的解释。 要判断二分图，要分两种情况，一种是联通图，一种是非连通图，两者都不难。 大致思路就是先找到一个没被染色的节点u，把它染上一种颜色，之后遍历所有与它相连的节点v 阅读全文
摘要：
Road Construction 来自这里。 双连通分量 题意：比较裸的题意，就是给一个无向图，问添加多少条边后能使整个图变成双连通分量 分析：建议先学了双连通分量的相关知识，因为这题是算是个模板题（我自己写了模板，过了这题，但是还没有充分测试），如果没学好相关知识即便这个模板题也不好懂 双连通分 阅读全文
摘要：
Electricity poj上的一道割点的题。 题目大意就是求删去一点后，形成的联通块的最大值。 思路： 先求该图的割点。 如果删除的点是割点的话，需要分类讨论： 1.这个点是割点并且是根节点，那么增加的联通块就是树中的子节点数-1。 2.如果是割点但不是根节点，增加的联通块数就是搜索树中满足lo 阅读全文