考试总结（2017.12.11）

考试内容： 图论4题。 总分： 44。 第一题： Fj有N个硬币，编号为1..N。 现在有W个推断，为（A,B），表示硬币A比硬币B重。 寻找并输出一个硬币编号，要求其重量明确不同于其他硬币的个数最多。 如果有多个答案，输出字典序最小的一个。 如果给出的数据有矛盾，输出”IMPOSSIBLE” 考试时思路：通过画图，发现这是一张有向图，然后开始了dfs，把和该点相连的店都做一遍dfs。同时在开头做

>>阅读原文<<