2024年8月26日
指挥网络
摘要： 树形图的定义：没有环，每个点（除了根节点）的入度都是\(1\)，根节点的入度为\(0\) 朱刘算法的过程见OI-wiki；当没有环的时候，就满足了树形图的定义，于是可以结束；否则的话就将所有环缩点（注意此时由于每个点的入度都是\(1\)，所以不可能存在两个环有公共点和公共边）得到新图\(G_1\)， 阅读全文
posted @ 2024-08-26 15:20 最爱丁珰 阅读(28) 评论(0) 推荐(0)