2025年7月15日
2025.07.12__2025 睿抗编程技能赛（省赛）题解(u4)
摘要： u4题目链接 题目大意 我们首先来分析一下Tree Tree的两个条件，可以看出G'是环，只有环能同时满足这两个条件。 所以题目就是想让我们找出给定图中最大的环和次大的环。 思路 直接用dfs跑每一个点，找出所有可能的环。记录最大环和次大环。 注意事项 （1）只要有一条边，就存在有一个环有两个点，所 阅读全文
posted @ 2025-07-15 10:24 _hu 阅读(119) 评论(2) 推荐(1)