题意：每组数据都以0 0结束，-1 -1结束程序。 每组数据中的每两个数字为一小组，前一个数字代表的结点指向后一个数字代表的结点。   #include <iostream>#include <cstring>using namespace std;int father[100010];int find_father(int x){while (father[x] != x)x

HDU 1325 Is It A Tree? 就是判断能不能成为一棵树。空树也是树。 根据连通性，根节点个数，入度出度等。 #include <stdio.h>#include <iostream>#include <string>#include <cstring>using namespace std;int fa[100005], vis[100005];int in[1

http://poj.org/problem?id=1325 题意：有AB两台机器和k个任务，机器A有n种模式，机器B有m种模式，初始均工作在模式0，每个任务都可以由机器A的一种模式或机器B的一种模式完成，每次切换模式都需要代价1，要求用最小的代价完成所有任务。 思路： A的n种模式和B的m种模式自成一个集合，显然是一个二分图的模型。令X= {机器A的模式}，Y={机器B的模式}， E

题目描述 复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。 Penny是

题目描述 复习考研累了的时候看看一集二十分钟左右的《生活大爆炸》也不失为一种乐趣。在剧中Sheldon可以说是一个极品，真不知Leonard是如何忍受这位极品室友成天的唠叨。 你知道么？Sheldon有一个神秘的小本本，记录了所有他从小开始讨厌的人名。Stuart这位漫画店老板就是小本本的一员哦，谁叫他常常毫不客气地挤兑Sheldon，曾多次赌赢过Sheldon呢。 Pe

题目链接~~> 做题感悟：做这个题首先要明白树的定义，在杭电做要认真读题终止条件不是等于 -1 -1 ,而是出现两个负数。 解题思路：树的定义：1.连通 2.不含圈 3 恰好有n -1 条边。（只有一个入度为 0 的点，其余点入读为 1），我开始做时让他们倒着指，这样每个节点只有一个父亲，只要判断是否有环和是否只有一个根节点。 代码（修改后的代码）： #include<stdio.h>#

题目： 1325. Dirt Time limit: 0.5 second Memory limit: 64 MB — Hello, may I speak to Petrov, please? Hello, my darling… You know, there was a little accident at our home… No, no, don't worry, y

时间限制：1 秒 内存限制：32 兆 特殊判题：否 提交：376 解决：132 题目描述： It is vitally important to have all the cities connected by highways in a war. If a city is occupied by the enemy, all the highways from/t

题目链接： POJ - 1325 题意：k个job， 2个机器A， B， 初始状态都是0模式， 每个工作可以在A机器的x模式或B机器的y模式下完成， 求最少重启几次机器可以完成所有工作； 因为初始状态是0模式， 所以可以在0模式下完成的工作不需要记录， 对AB的模式建边， 如果j工作可以在A的x或B的y下完成， xy建边；求一个最小点覆盖， 即二分图的最大匹配； #include <iost

机器A的所有模式为左部顶点，机器B的所有模式为右部顶点，然后A与B之间的每条连线代表一个任务或工作 之后就要完成所有的任务，即将每条边都覆盖 对一个有向图，若要覆盖每条边，至少需要的点数为二分图最大匹配数  建图的方法还是拆点。 代码如下 /*ID: sdj22251PROG: inflateLANG: C++*/#include <iostream>#include <