摘要：
Decription 求将\(1...d\)分别与\(n,n-1,...,n-d+1\)连通的最小代价。 \(n\leqslant 10^4,m\leqslant 10^4,d\leqslant 4\) Solution 斯坦纳树+装压DP。 首先用斯坦纳树处理出，每个点的与几个关键点连通状态的最小 阅读全文
摘要：
Description 给出一棵二叉树的结构，每次询问一个区间，将路径上的点染黑，求最小询问次数。 Solution 网络流。 好厉害的题啊 =w=。 首先可以发现的是，询问一个区间，一定是一段连续的左节点加上一段连续的右节点。 如果是左节点，代表区间\([l,r]\)，那么另一个询问的端点一定是\ 阅读全文
摘要：
Description 同上题。 Solution 双倍经验! 最近博客好少...来骗骗访问... Code 阅读全文
摘要：
Description \(n\)个节点，每个节点有一个攻击代价和需要攻击的次数。 有\(k\)个关系，攻击\(x\)后，\(y\)的攻击代价变成\(z\)。 Solution 朱刘算法。 这个好像就是求什么最小树形图的东东... 最小树形图跟最小生成树差不多，不过最小生成树是无向图，最小树形图是有 阅读全文