Adaxy

摘要： 方格取数 玄学的四维/简化后三位dp n小于等于9，狂喜，可以用一些奇奇怪怪的方法了 dp[i][j][k]代表走到（i，j）和（k，i+j-k）时可取的最大值 然后没有了 // // main.cpp // P1004 方格取数 // // Created by Yuying Xue on 201 阅读全文

摘要： 所以需要建立树，记录从特定起点到某处的限重的最大值，最大生成树 //kruskal可以保证树的生成是严格按照从大到小，保证答案的正确性 查询：x，y之间的lca 没了 #include<bits/stdc++.h> const int INF=19270817; using namespace st 阅读全文