今天过了三题~到了1.4.3,看上去题目都不简单~by mobile

buylow太恶心了…… 1.015s TLE… 最后还是过了（最大的点只有一个）…… Job Processing结果是用一种很傻的贪心过的…… 还剩一道Frame Up… 原来漏看了一个条件（每条边都至少有一个字符能被看见），现在看见了，也就快做出来了…… 向1.4.3迈进…… 另：U盘坏了，文件名都变成FILExxxx.CHK了，现在类别都分了，继续恢复……  

刚开始，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难度，差不多……

用一直用的Relabel to Front交上去，竟然WA10…… 这个算法已经“屡经检验”，应该没有问题。 后来请教了LTY，才知道，第十个点竟然有重边…… 改了，RTE 12，竟然是只有源和汇，没有边的网络…… 没有想法 改了就过了   恶心的数据啊……