摘要：我太菜了居然调了一上午…… 这个题就是要求基环树森林的基环树直径和 大概步骤就是找环— dp找每个环点最远能到达距离作为点权— 复制一倍环，单调队列dp 找环是可以拓扑的，但是利用性质有更快~~好写~~的做法，就是像朱刘算法找环那样，按照输入的方向(i— to_i)打一圈标记，如果碰到同样标记就说明 阅读全文

摘要：参考：https://blog.csdn.net/clove_unique/article/details/57405845 死活不过样例看了题解才发现要用double.... $$ a_j \leq a_i+p \sqrt{abs(i j)} $$ $$ p\geq a_j+\sqrt{abs(i 阅读全文

摘要：参考：https://blog.csdn.net/zqh_wz/article/details/52953516 妙啊 看成分段问题，因为火车只能一批一批的走（易证= =）设f[i]为到i为止的车都走完来回了，转移显然是 $$ f[i]=min{max(f[j]+i j 1,a[i])+i j 1+ 阅读全文