LiegeLord

摘要： ZJOI2019 语言 若城市 $u,v$ 能够开展贸易，则称 $u$ 可以到达 那么不难发现某个点能到达的所有点连通 如果路径 $s \to t$ 包含点 $u$，$s,t$ 则是 $u$ 的两个极远点，那么 $u$ 的生成树为连通 $u$ 的所有极远点的最小生成树 于是，我们需要事先思考子问题： 阅读全文