2023年2月7日
[ABC288C] Don’t be cycle
摘要： [ABC288C] Don’t be cycle 给定一个简单无向图，要求删除最小的边数（可以不删）使得图中没有环。 还是可以考虑搜索，深搜万岁！ 我们考虑每跑到一个节点，我们就把他标记起来。如果我们在遍历的过程之中，如果走回一个我们标记过得节点，就会产生环。 我们只能从没有标记的节点开始查找，不然 阅读全文
posted @ 2023-02-07 13:51 June_Failure 阅读(12) 评论(0) 推荐(0)