2025年5月12日
Solution - P5058 [ZJOI2004] 嗅探器
摘要： 好题。 思路 首先一眼瞪出 Tarjan。然后显然题目要找 \(u \to v\) 路径上的割点。 一个神奇的思路是从 \(u\) 开始 Tarjan，判割点的时候判一下 \(v\) 是否在该割点的子树上。就很神奇。 代码 #include <bits/stdc++.h> #define rbool 阅读全文
posted @ 2025-05-12 16:35 Hootime 阅读(2) 评论(0) 推荐(0)