cf1004e Sonya and Ice Cream
大力猜结论：这 $k$ 个点一定在树的直径上。
luogu1954 [NOI2010]航空管制
拓扑排序。
luogu2046 [NOI2010]海拔
平面图转最短路。
luogu2081 [NOI2012]迷失游乐园
luogu1232 [NOI2013]树的计数
ref 好神仙的思维题啊 QAQ
luogu1399 [NOI2013]快餐店
ref 搞不懂啊……就学了个基环树找环
luogu2304 [NOI2015]小园丁与老司机
ref，神仙题，不会。
luogu1173 [NOI2016]网格
真鬼畜啊这蛐蛐题……
luogu2597 [ZJOI2012]灾难
先拓扑排序一下，然后按照拓扑序构建“灭绝树”，就是说一个结点，他的所有食物来源在灭绝树中的 lca 就是这个结点在灭绝树中的父亲。