Narh

摘要： 题目：https://loj.ac/problem/2547 一条树边 cr->v 会被计算 ( n-siz[v] ) * siz[v] 次。一条环边会被计算几次呢？于是去写了斯坦纳树。 #include<cstdio> #include<cstring> #include<algorithm> # 阅读全文

摘要： 题目：https://loj.ac/problem/2546 dp[ i ][ j ][ 0/1 ][ 0/1 ] 表示 i 子树，用 j 个点，是否用 i ， i 是否被覆盖。 注意 s1<=s0 ，别弄出负角标。 用 if 判断一下，如果有值再转移，会快非常多。 复杂度是 O(n*k) 的。证明 阅读全文