2021年9月18日
【题解】展翅翱翔之时 (はばたきのとき)
摘要： sol： 考虑对于每个基环树求答案。 对于一棵树，考虑对于每个点只保留通向它的最大的边。 对于基环树，考虑强行断掉环上的一条边，记录环上点通向它的最大边和次大边，如果最大边都是环上边就必须选择一个点强行断成非环边。 注意特判所有点形成一个环的情况。 #include<bits/stdc++.h> # 阅读全文
posted @ 2021-09-18 15:29 仰望星空的蚂蚁 阅读(25) 评论(0) 推荐(0)