刚开始，1.287s TLE… 优化到现在，1.027s TLE。。。 就那么一点点…… 能用的优化基本上都上了…… 要改算法了？ n=5000 n^2+高精度 就TLE…  

　　第一题我用的DP算法，关键在于无法以O(1)算出两点间是否可达，于是复杂度达到了O(nk^2)，而且这个可达性似乎是不能预处理的(n=5000 n^2=25M>16M)，所以没什么好算法…… 　　第二题我有一种树型DP算法，但是是O(n^3*log(n))的，还要把多叉树转成二叉树…… 于是用了一种贪心算法，先把所有产量>0的选进来（不选白不选……），假如还是不够，就无解，否则肯定有解。随后贪心地选点。希望错的不要太多…… 复杂度O(n^2)的 　　第三题用了一种比朴素算法好的算法，复杂度和数据相关，n~n^2 　　反正这次严重打击自信心…… Gold就这么难？ 　　LTY说接近于SHTSC难度，差不多……