随笔分类 -  图论-环套树

摘要:题面:https://www.luogu.org/problem/P2607 cpp 没有上司的舞会+环套树(破环为链)。。。 Code: include include include include include include include include using namespace 阅读全文
posted @ 2019-10-15 21:02 prestige 阅读(90) 评论(0) 推荐(0)
摘要:题面:https://www.luogu.org/problem/P5022 cpp 本题显然是一个基环树,然后由于一个基环上n条边只会走n 1条边,所以只要枚举要删的边再求解即可。 Code: include include include include include include incl 阅读全文
posted @ 2019-08-20 13:10 prestige 阅读(132) 评论(0) 推荐(0)