2020年12月30日
NOI2008 假面舞会 DFS
摘要： [传送门](https://www.luogu.com.cn/problem/P1477) 首先分析了一下之后，可以得到两种情况： 1.整个图无环。此时的最大值是每个连通块内最长链的和，最小值是3（注意最少面具数是3，不满足直接输出-1 -1） 2.图中有环。这里的环分为很多种：一种是首尾相连形成的 阅读全文
posted @ 2020-12-30 11:55 asdf1229 阅读(79) 评论(0) 推荐(0) 编辑