𝓡𝓪𝓲𝓷𝔂𝓫𝓾𝓷𝓷𝔂

摘要： $\mathscr{A}\sim$ 断 给定一棵含有 $n$ 个点的树, 所有点初始时为白色. 再给出 $m$ 个形如 $(u,v)$ 的点对, 要求 $u$ 到 $v$ 的简单路径上存在至少一个黑点. 求最少将多少个点涂黑, 给出一组方案. $n,m\le2\times10^6$. Tag:「水题 阅读全文