BZOJ传送门
最小瓶颈路，求一条路径，使得$u->v$路径上的最大边权最小。
可以知道，最小瓶颈路必在最小生成树上，所以用最小生成树求解
求出最小的最大边权后和每个猴子的距离比较即可
(PS: 之前还用dfs跑。。结果发现直接比较即可。。)
GDKOI 2017 总结
Day0
就随便复习了一下各种东西的模板
Day1
t1:读题之后想到搜索，但是刚开始没想到怎么搜索，想到了图论，就构了一幅图，随便搞了一下发现空间会炸?就开了60%的空间，做其他题去了，这里浪费了1h+
t2:第一次粗读题时没想到思路，之后搞其他题目用的时间太多没空仔细看题，考完讲评据说是括号匹配?
t3:看题输入数据只有两个，想暴力打表的，结果发现此题暴力挺难打，暴力始终没调试出来，浪费了0.5h+就做其他题去了
t4:看完题后想到设f[i][j]为左选i个，右选j个的最优值，但由于不会转移，改为贪心，设f[i]为左选i个的最优解，g[i]为右选i个的最优值，之后枚举一个k，则ans=max{f[i]+g[n-i]}
day1成绩60+0+0+30，第一题就是一个搜索，想太复杂没拿全分数，以后每道题都先打一个暴力再去深究正解，可以保证分数，又可以用于对拍。第二题好像还比较简单?没留时间看似乎有些吃亏，以后时间要合理分配，不要在一道题上花太多时间。
Bzoj 2427(Tarjan强连通分量+树形背包DP)
BZOJ传送门
根据题目可以构造一幅图，可以得知这个图是一些森林和环，我们对图缩点，建立虚结点，使所有没有入度的强连通分量连接虚结点，再进行树上背包即可。
(相关树形背包解法)