2021年8月20日
WOJ 困难的图论 题解
摘要： 模拟赛T2 一开始就想到一个结论：如果环内有某一条边属于两个及以上简单环，那么这些环上的边都在两个及以上环内。 于是想到了一种非常毒瘤的做法：首先随便一颗生成树，然后对于每一条非树边，利用LCA给它所属的树上路径打上一个标记，只要某个边（可以转为点）被打上了两个及以上的标记，这样就说明某几个非树边形 阅读全文
posted @ 2021-08-20 21:06 lei_yu 阅读(34) 评论(0) 推荐(0) 编辑