又一次比赛？？！！！

好吧，其实内心是很无奈的
在2017/12/10的这一天，上帝给了我爆零的机会，可我却没能好好珍惜，如果再给我一次重来的机会，我会说，我要AK (也只是说说)。

那么开始写总结

1.1031 The coins

Fj有N个硬币，编号为1..N。

现在有W个推断，为（A,B），表示硬币A比硬币B重。

寻找并输出一个硬币编号，要求其重量明确不同于其他硬币的个数最多。

如果有多个答案，输出字典序最小的一个。

如果给出的数据有矛盾，输出”IMPOSSIBLE”

在看到这个题目描述的一刹那，OMG这是图论的题？？
在我原有的思维里，图论就是简简单单的给你一幅图，告诉你在图上的各（she）种（pi）操作。好吧，这题目我想&%%……**……&……&总之要爆炸
接着，稳定自己的心态，既然是图论专项，就不会和你扯皮。
再看一眼，好像有那么点意思，将不同硬币之间的关系通过建图来模拟。
但，
怎么判断逻辑关系的不同的呢？
理所当然dfs，可是上一层的重也得反。
理所当然的sfd（一波倒搜），ok完事儿。
桥都嘛嘚，
还要判环，是环就Impossible。
好了100到手。

2.1032 Supercow game

现在有N（1 <= N <= 2000）头奶牛在玩 超级牛 游戏。每头奶牛有一个唯一的ID，ID范围是 1 … 2 ^ 30-1。
超级牛比赛是淘汰赛 - 每场比赛后，输者退赛，赢者继续留在比赛,直到只剩一队游戏结束。
输赢是FJ自己决定的，或者说结果可以任意决定！
比赛的积分规则十分奇葩：积分=第一队的ID XOR 第二队的ID。 比如，12队和20队打比赛，积分是24，因为01100 XOR 10100 = 11000。
FJ认为，分越高越刺激。所以他想让总积分最高。请帮助FJ设计比赛。

还是一样在第一眼时不觉得奇妙，
但当我急的想骂娘时，慕神说话了 （感激不尽）
这可以建图然后把每个异或的关系存下，然后最大生成树。
喔！！！
思维一下就炸开了。
快速敲完prim的板子，然后接着cnm
怎么最大生成树呢？？？？？
再爆炸，
把存的值变为负数然后最小生成树的相反树（一语双关）不就是最大树了吗？！
ok，
说干就干
只可惜int炸了我的树，不然………………

又100到手。

3.1033 Damage

农夫John的农场遭受了一场地震.有一些牛棚遭到了损坏,但幸运地,所有牛棚间的路经都还能使用.
FJ的农场有P(1 <= P <= 30,000)个牛棚,编号1..P. C(1 <= C <= 100,000)条双向路经联 接这些牛棚,编号为1..C. 路经i连接牛棚a_i和b_i (1 <= a_i<= P;1 <= b_i <= P).路经 可能连接a_i到它自己,两个牛棚之间可能有多条路经.农庄在编号为1的牛棚.
N (1 <= N <= P)头在不同牛棚的牛通过手机短信report_j(2 <= report_j <= P)告诉FJ它 们的牛棚(report_j)没有损坏,但是它们无法通过路径和没有损坏的牛棚回到到农场.
当FJ接到所有短信之后,找出最小的不可能回到农庄的牛棚数目.这个数目包括损坏的牛棚.

说实话就这道题看起来像个正经图论题
在研究了一下地震为什么不损坏道路后，
我发现了其中的玄机，
只要把打电话的点周围全部标记损坏就好了，
我真棒！！
可代码没实现，，，怎么办…………
总之思想又是100。

4.1034 Transfer

在遥远的星系里，有N个星球，编号为1..N,现在小x要从1号星球到N号星球。
现在我们知道，在N个星球一共有M组传送站，一组传送站包括K个星球，通过这组传送站，可以花费1天的时间从这组传送站的某个星球到任意一个这组传送站中的其他星球。
现在小x想知道，通过这些传送站，最少经过多少个星球，能从1号星球到N号星球。

这第一眼让我有星战的感觉，遥远的星系里………………
好吧其实是最短路，这个可以用一种神奇的树把他连上，
找到起点，把第一组全连上，
然后第一组里的子树在其他组里的
把改组连子树上，
然后重复，
直到N，
最后，这个树的深度就是经过的次数，
（其实能看作单位图，我有一个神奇的操作，但实现不出来）
总之
理论100。

好啦，我满分啦，代码实现没我不管，反正我有思想！我思考了