2020年10月4日
Gym-101630C：Connections ###K ###K //K
摘要： 题目链接：https://codeforces.ml/gym/101630/attachments 题意：给定一个有向图， 有m条边，问删掉m-2*n条边 后 即剩下2*n条边 后如何还保持图的连通的， 即任意一个点可以到达任意一个其他点，输出所有删掉的边 思路：随便选一个根节点开始dfs 得到的是 阅读全文
posted @ 2020-10-04 09:48 canwinfor 阅读(135) 评论(0) 推荐(0)