摘要：
然而WA了呀，这道分层图，也是不明白为什么WA了=-= 1 const maxe=1400001; maxn=100000000001; points=300001; 2 type 3 node=record 4 f,t,l:longint; 5 end; 6 var n,m,k,i... 阅读全文
摘要：
一道DP题， f[i,j,k] 表示 第 k 时刻 由 1 位置 变换 j 次 到达 当前 i 棵树 注意也要维护 变换 0 次的情况。 1 var i,j,k,t,w,now:longint; 2 tree:array[1..2,0..1001] of longint; 3 f:array[1..... 阅读全文
摘要：
这个系列总算是做完了，这是我第一次高效率做完四道题，虽然中间有两道水题，但是第一和第四题还是蛮好的，但是只要能想到思路就很快能打完的。像这道题，刚开始在想能不能用DP？但是苦于不知道怎么实施，后来又想，这么多点，有点像最短路径，但是总共有50000个点，边数有可能N*N吗？于是我拿起笔算了一下，发现... 阅读全文