首页
Python
Java
前端
数据库
Linux
Chatgpt专题
开发者工具箱
genealogical专题
URAL 1022. Genealogical Tree
本来是写的DFS求最长路的,结果WA at test #2 ,后来发现是因为 图不一定要是连通图。然后就好麻烦了……写了个多次的DFS,没过。 写了个先连成连通图 ,再一次DFS,结果连接成连通图的过程中有错误,WA at test #5 。 最后发现这题是求 拓扑排序,从头写起,终于过了。 每次删除入度最小的顶点,并输出这个顶点的编号。我写的有点复杂……
阅读更多...