洛谷2607，codevs1919,codevs2820，环套树

之前有些忙，好久没写了。

题目网址：

洛谷2607，codevs2820,codevs1919

noip前一周随机看到洛谷2607，看着像树,但在OI圈里叫环套树。

环套树分三种

1.无向

2.有向，每个点只有一个后继（内向树，边从外往环指）

3.有向，每个点只有一个前驱（外向树，边从环往外指）

总的来说环套树DP可以特判环（假定环断了，再强制断掉的边起作用）

如洛谷2607，,经典题，直接上代码：洛谷2607代码（卡常成90分）

但对于内向树，可以拓扑排序，顺便贪心、DP。

例：codevs1919ac代码，codvs2820代码

关于这类贪心的感性说明，以codevs1919树的特殊情况为例

首先按照贪心策略（自行百度）可知选中的节点总是同一深度的。

倘若答案比该策略得出的大，则必有一个新选中节点的父亲原来也选中了（抽屉原理），由题意，其父亲必须舍去。

所以原策略不会有比它更好的。