genealogical专题

URAL 1022. Genealogical Tree

本来是写的DFS求最长路的,结果WA at test #2 ,后来发现是因为 图不一定要是连通图。然后就好麻烦了……写了个多次的DFS,没过。 写了个先连成连通图 ,再一次DFS,结果连接成连通图的过程中有错误,WA at  test #5 。 最后发现这题是求 拓扑排序,从头写起,终于过了。 每次删除入度最小的顶点,并输出这个顶点的编号。我写的有点复杂……