WZJRJ28

Antenna Placement Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 7995 Accepted: 3959Description The Global Aerial Research Centre has been allotted the task of building the fift

4043 - AntsTime limit: 3.000 secondsYoung naturalist Bill studies ants in school. His ants feed on plant-louses that live on apple trees. Each ant colony needs its own apple tree to feed itself.Bill ha

直接套KM模板。

Problem 2194 星系碰撞Accept: 29    Submit: 102Time Limit: 30000 mSec    Memory Limit : 327680 KB Problem Description据预测，大约在100亿年后，狮子座星系将与银河系发生碰撞，两个星系的碰撞将会合并两个星系，但是没有2个星球会相撞。现在某科学家得到两个星系合并后的结

题意：有n个骑士经常举行圆桌会议，商讨大事，每次圆桌会议至少应有3个骑士参加，且互相憎恨的骑士不能坐在圆桌旁的相邻位置，如果发生意见分歧，则需要举手表决，因此参加会议的骑士数目必须是奇数，以防赞同和反对票一样多，知道哪些骑士互相憎恨之后，你的任务是统计有多少个骑士不可能参加任何一个会议。分析：求出原图的补图后，问题转化为判断一个点是否存在一个奇数环内，一个环内的所有点一定在同一个点双联

题意：给出一个n个节点的简单无向图，每个点的度数为3，你的任务是判断能否把它恰好分解成若干个爪，你的分解方案中，每条边必须恰好属于一个爪，但一个点可以出现在多个爪里。分析：稍微分析一下我们发现，只有二分图能符合条件。#include#include#include#include#include#include#include#include#i

题意：有2*n个骑士（二分图），要求你求一个集合，这个集合内的所有点之间没有边，且这个集合连出去的所有边能覆盖住出去这个集合外的所有点。分析：我们把最左边的点全部加入这个集合，然后把所有没有覆盖到的点都加入队列，然后依次处理队列中的元素，队列中的元素都要冲新加入集合，且它们连出的点都一定不再集合中，那么去除这些点又会新产生一些点没有被覆盖，我们再把它们加入队列依次循环。。。

Innokenty is a president of a new football league in Byteland. The first task he should do is to assign short names to all clubs to be shown on TV next to the score. Of course, the short names should