ioi2008专题

[IOI2008]Island

题目地址 思路: 无向基环树森林求直径和。对于每颗基环树,它对答案的贡献只有可能经过环或不经过,分类讨论即可。首先处理出每个点往下的最大深度,顺便进行树形DP,再用单调队列获取经过环时的答案即可。最终树形DP与单调队列的结果取max即可。(注意内存,数组需要使用技巧二次利用)  (该代码内存超限) #pragma GCC diagnostic error "-std=c