2018年4月16日
Educational Codeforces Round 42 (Rated for Div. 2)F - Simple Cycles Edges
摘要： http://codeforces.com/contest/962/problem/F 求没有被两个及以上的简单环包含的边 解法：双联通求割顶，在bcc中看这是不是一个简单环，是的话把整个bcc的环加到答案中即可（正确性显然，因为bcc一定是环了，然后如果一个bcc不是简单环，那么所有边一定包含在两 阅读全文
posted @ 2018-04-16 18:52 walfy 阅读(255) 评论(0) 推荐(0) 编辑