2023年5月8日
P8655 [蓝桥杯 2017 国 B] 发现环
摘要： P8655 [蓝桥杯 2017 国 B] 发现环 完成情况：独立完成。 考虑每个点对于产生环的贡献： 如果当前的点是叶子结点，并且除了父亲和他有连边以外没有点和他连边，显然不可能形成环。把这个点以及其连边删去。 一直这样操作下去，剩下的点都可以对形成环做出贡献，那就是在环里面了。 具体实现参照拓扑排 阅读全文
posted @ 2023-05-08 13:18 June_Failure 阅读(9) 评论(0) 推荐(0)