2025年5月13日
Solution - P7687 [CEOI 2005] Critical Network Lines
摘要： 十年 OI 一场空，不该用的就别用。 ——记我一开 set 就去世的代码 思路 其实很简单。一个边是重要的，当且仅当其一头没有任何可用的服务。 于是 tarjan 缩点，DFS。又观察到如果父节点方向没有可用的服务那么子节点就点满了该种服务，于是扫一遍，完了。 代码 #include <bits/s 阅读全文
posted @ 2025-05-13 22:16 Hootime 阅读(3) 评论(0) 推荐(0)