2018-team6/P_R_01

从 Trac 迁移的文章

这是从旧校内 Wiki 迁移的文章，可能存在一些样式问题，您可以向 memset0 反馈。

原文章内容如下：

[https://vjudge.net/contest/257809#problem/A]

题解：

1. 分治：https://blog.csdn.net/hdu2014/article/details/47450709

2. 建立dfs树，按照奇环判断：一个点合法当且仅当它被所有奇环覆盖且不被偶环覆盖，或者它是所有奇环的一端。(zqq口胡，未写）

解题记录 zqq（法一）

[https://vjudge.net/contest/257809#problem/C]

题解：

答案只有1，2,3. 可以证明一定是直径两端走最优，判断是否可以为2和3.用欧拉序 + RMQ nlogn预处理，O（1）lca。


解题记录 zqq未调过

https://vjudge.net/contest/257809#problem/A

题解：

1. 分治：https://blog.csdn.net/hdu2014/article/details/47450709

2. 建立dfs树，按照奇环判断：一个点合法当且仅当它被所有奇环覆盖且不被偶环覆盖，或者它是所有奇环的一端。(zqq口胡，未写）

解题记录 zqq（法一）

https://vjudge.net/contest/257809#problem/C

题解：

答案只有1，2,3. 可以证明一定是直径两端走最优，判断是否可以为2和3.用欧拉序 + RMQ nlogn预处理，O（1）lca。

解题记录 zqq未调过