2020年9月13日
CF1389G
摘要： 第一道自己想出的2800。 首先，把所有边双联通分量缩成一个点。 为什么？可以用dfs树证明。 从根节点开始dfs。 dfs生成树上父亲到儿子定向，返祖边的定向为儿子到祖先。 根据边双联通分量的性质，每条边必定被一条反向边覆盖。 这说明每条边至少被一个环覆盖。 如果我们在这个边双内插入无向边，结果不 阅读全文
posted @ 2020-09-13 18:26 会赢嘛 阅读(206) 评论(0) 推荐(0)