试题来源：http://www.nowcoder.com/question/next?pid=151724&qid=25196&tid=718946360员工桂最近申请了一个长假，一个人背着包出去自助游了。
路上，他经过了一个小镇，发现小镇的人们都围在一棵树下争吵。桂上前询问情况，得知小镇的人们正缺一个镇长，他们希望能选一个知名又公正的镇长，即，大家希望能选出一个人，所有人都认识他，但同时他不...
分类：
其他好文 时间：
2015-08-13 18:10:44
阅读次数：
187
题目描述：
多个镇里面有n个人在选镇长，在每一个村里面选择一个所有村名（1…n标记）都认识的人，（这个人可以不认识所有人），如果有多个人则同时列出来。#include
#include
using namespace std;struct Node
{
int index;
Node *next;
Node(int d =...
分类：
其他好文 时间：
2015-08-12 13:22:12
阅读次数：
86
#include
using namespace std;
typedef struct Relation_
{
int first;
int end;
}Re;
typedef struct Leader_
{
int mun;
int*pResult;
}Le;
Le GetLeader(int Sum,int M,Re*pRelation)
{
int i=0;
int*p1...
分类：
其他好文 时间：
2015-08-12 10:14:04
阅读次数：
137
大概意思是：选镇长，规则：所选之人不认识本镇其他人；本镇其他人都认识此人。输入：第一行T，表示测试样例数；每个测试样例包含：第一行n和m，分别表示本镇人数（每个人分别用1到n的序号表示）和认识的关系数；接下来m行表示，人与人之间的认识关系（每行两个数Ai和Bi，表示Ai认识Bi，但不能具备Bi认识A...
分类：
其他好文 时间：
2015-08-11 22:55:38
阅读次数：
123
题目链接：Agri-Net
最小生成树水题，数组开的和题目描述一样，但是就是RE，有填了个0，还好这个题用 库鲁斯卡尔 敲了一遍，发现了点问题，以前写的库鲁卡尔模板有点问题，多写了步无用的操作，已修正。
题意：就是一个农夫想选镇长。。。。建一条路，使之能到达所有点，距离最短。
scanf输入
796K
32MS
cin输入
...
分类：
Web程序 时间：
2014-06-16 19:11:17
阅读次数：
429
