2020年11月25日
【图论】基环树的遍历
摘要： 突发奇想可以用拓扑排序的写法，从叶子开始删，然后deg为0的是父亲，deg不为0的是后继节点，最后会剩下一个环deg都是2。 for(int i = 1; i <= n; ++i) { G[i].clear(); deg[i] = 0; cnt[i] = 0; } for(int i = 1; i 阅读全文
posted @ 2020-11-25 04:58 purinliang 阅读(70) 评论(0) 推荐(0) 编辑