2024年11月26日
2024/11/26
摘要： Link tarjan，然后入度为 \(0\) 的点个数记一下就行了。 Link 枚举一个点，然后最长路找另一个。 Link 如果没环，那么答案就是每个连通块的最长路。 如果有环，那么答案就是每个环的长度的 gcd。 Link 倒着做，然后考虑左边是能力值，右边是社团，从小到大进行匹配即可。 Lin 阅读全文
posted @ 2024-11-26 15:54 incra 阅读(14) 评论(0) 推荐(0)