链接 ：
??
http://acm.hust.edu.cn/vjudge/problem/viewProblem.action?id=34798
给N个点的无向图并且联通，问删除每次一个点之后还剩多少联通分量。
找割顶 如果删除的是割顶 联通分量就会增加，否则还是1（因为原图是联通图），删除割顶之后 联通块的数目 就要看该割顶在几个双联通分量里出现过。
#pragma comm...
分类：
移动开发 时间：
2015-05-25 01:00:20
阅读次数：
246
数独的美丽，哈密顿圈，货郎担回路，竟然是一路相通 问题...
分类：
其他好文 时间：
2015-04-27 09:59:57
阅读次数：
638
题意：本题描述了一片滑雪场，并且规定奶牛从一个点只能向它相邻的并且高度不大于它的点运动，现在想要在某些点对之间加上缆车使得奶牛也可以从较低点到达较高点，问最少需要多少辆这样的缆车就可以使得奶牛可以从任意一个点运动到滑雪场的每个角落。
思路：即问至少加多少条边使图变成强联通图，先缩点成DAG。
不难知道强连通分量的所有节点的入度和出度均不为0，可以统计DAG上的入度和出度为0的个数分别是a，b。...
分类：
其他好文 时间：
2015-04-19 06:33:22
阅读次数：
205
题意：问你将含有黑白点的无向树使得每个子树中只有一个黑点的方法数。解题思路:树形dp，dp[i][0/1] 表示 第i 个节点的联通图中是否有 1个黑点的种类数。解题代码： 1 // File Name: 461c.cpp 2 // Author: darkdream 3 // Created Ti...
分类：
移动开发 时间：
2015-03-11 18:53:20
阅读次数：
191
Description
In order to get from one of the F (1 <= F <= 5,000) grazing fields (which are numbered 1..F) to another field, Bessie and the rest of the herd are forced to cross near the Tree of Rotte...
分类：
移动开发 时间：
2015-01-29 21:12:44
阅读次数：
311
对于有向图M，若将其所有的边转化为无向边，则得到其基图M‘，若M’是联通的，则称有向图M是弱联通。
对于有向图M，若图中任意两点u，v(u != v)均满足u到v可达，v到u可达，则称此图为强联通。
根据以上定义显然可知，强联通图一定也满足弱联通。
此题首先我们需要找到其所有的弱联通分量。
对于每一个弱联通分量，设此弱联通分量内点的个数为ans，如果此联通分量无环，则需要的边数为ans...
分类：
移动开发 时间：
2015-01-20 18:00:41
阅读次数：
269
题目大意：给定一个无向联通图，q次询问当图中某k条边消失时图是否联通 强制在线
逗比题233
不明白什么意思的去看DZY Loves Chinese II的红字就明白这题为何逗比了0.0
#include
#include
#include
#include
#define M 100100
using namespace std;
struct edges{
int x,y...
分类：
其他好文 时间：
2014-12-11 15:58:05
阅读次数：
244
最简单的哈密顿圈
最简单的哈密顿圈就是哈密顿提出的问题：地球上有二十个城市构成一个正十二面体，怎样做到不重复的走遍每一个城市回到出发地？这个问题在300多年前成为了当时上流社会聚会时的时尚话题，每个人都以自己能发现更多条回路为荣！下面我给出了正十二面体摊平以后的变形图，并且标注了每条路径的距离，列出所有共60条回路，以及回路的距离。在计算回路的过程中力求尽早得到路径最短的回路（即货郎...
分类：
其他好文 时间：
2014-11-29 16:10:06
阅读次数：
289
题目大意：
输入一个数n表示岛上的村庄数，接下来输入n-1行，每行先输入一个乡村名称，接下来输入与其邻接的乡村数，之后输入没给邻接的乡村及道路权值，以此类推共n-1行，最后题目要求输出该联通图的最小生成树的最小代价。
算法思想：
1.先建立一个邻接表，用来存储连通图。
2.从邻接表中读出，联通图的所有边。
3.将读出的边进行排序。
...
分类：
其他好文 时间：
2014-11-25 16:28:24
阅读次数：
245
