题意： 幼儿园里，有G个女生和B个男生。 他们中间有女生和女生认识，男生男生认识，也有男生和女生认识的。 现在要选出一些人，使得这里面的人都认识，问最多能选多少人。 解析： 反过来建边，将不认识的男生和女生相连，然后求一个二分图的最大独立集就行了。 下图很直观： 点击打开链接 原图： 现图： 、 代码： #pragma comment(

http://poj.org/problem?id=3692 题意：在幼儿园中，有许多小孩。其中有男孩，也有女孩。女孩之间相互认识，男孩之间也相互认识。同时，一些男孩和女孩之间也相互认识，有一天，老师希望从所有人之中选出一些人来玩游戏，这个游戏需要所有的参与者之间相互认识，问老师可以最多找出多少人来玩这个游戏。 思路： 如果将男孩女孩看做顶点，男女之间的认识关系看做边，那么本题就

描述   人质被恐怖分子扣押，幸好警察已经在一些路口准备好警车随时出动，救援马上开始... zzzz，稍安勿躁，警察需要以最少的时间到达案发现场，那应该出动哪辆警车呢？这辆警车最快需要多少时间能够到达现场呢？又幸好警方最近聘请了一位编程高手，那就是你，现在请你马上编写程序来实现。   输入   输入数据的第一行为3个整数n（n<=1000）、m（m<=10000）和s，其中n表示路口的

一、题目内容 POJ 3692 原题地址 二、题意解释 一群男孩女孩，同性之间都相互认识，但是异性之间只有某些人认识彼此。给出相互认识的异性的各自编号。求组成一个小队，这个小队里的人都相互认识。问这个小队最多能有多少人。 三、代码及注释 #include<stdio.h>#include<iostream>#include<string.h>using namespace st