[CHN]liurui

题目概述给定N个人，编号1到N，如果两个人都认识同一个人，那么这两个人也视为互相认识，给定M条这样的关系，若只能将互相认识的人安排到同一张桌子，问最少需要多少桌子 自己必然认识自己，因而不会出现这样的数据时限1000ms/2000ms输入第一行正整数times，其后有times组数据，每组数据第一行正整数N,M，其后M行，每行两个正整数，代表这两个人互相认识，两组输入中间带一空行限制1<=time

题目概述有N个商品，在其保质期dl天内卖掉可得利润v，否则没有利润，卖掉每个商品需要1天，求最大利润时限2000ms/6000ms输入每组数据第一个整数N，其后N对整数v,dl，输入中空白符会任意出现，输入到EOF为止限制1<=N,dl,v<=10000输出每行一个数，为所求最大利润样例输入 4 50 2 10 1 20 2 30 1 7 20 1 2

题目概述某岛上有N个村庄，以大写字母按字典序编号，村庄之间有若干双向路，每条路都有维护费，现在要拆掉一些路，使得所有村庄之间连通的前提下维护费最少，求最少维护费 初始状态下所有村庄必然连通时限1000ms/3000ms输入第一行正整数N，其后N-1行，每行第一个为大写字母，为起点村庄，其后一个整数n，其后n对大写字母和数字，字母表示起点村庄到该字母表示的村庄之间有路，数字为该路的维护费，输入到N=