摘要：
\(Link\) Description 给你一棵$n$个点的树，点带权，对于每个节点求出距离它不超过$k$的所有节点权值和$m_i$。 Solution 注意到一个点只能被它的子树和上方的节点更新。 我们设$dp1[x][i]$表示$x$的子树内距离$x$恰好为$i$的节点的权值和，$dp2[x] 阅读全文
摘要：
\(Link\) Description John想让他的所有牛用上手机以便相互交流，他需要建立几座信号塔在$N$块草地中。已知与信号塔相邻的草地能收到信号。给你$N-1$个草地$(A,B)$的相邻关系，问：最少需要建多少个信号塔能实现所有草地都有信号。 Solution 妙妙的树形$DP$。 显然 阅读全文
摘要：
\(Link\) Description 涵涵有两盒火柴，每盒装有$n$根火柴，每根火柴都有一个高度。 现在将每盒中的火柴各自排成一列， 同一列火柴的高度互不相同， 两列火柴之间的距离定义为：\(\sum (a_i-b_i)^2\) 其中$a_i$表示第一列火柴中第$i$个火柴的高度，$b_i$表示 阅读全文
摘要：
\(Link\) Description 共有$n$所学校 \((1 \leq n \leq 10000)\)，已知他们实现设计好的网络共$m$条线路，为了保证高速，网络是单向的。现在请你告诉他们至少选几所学校作为共享软件的母机，能使每所学校都可以用上。再告诉他们至少要添加几条线路能使任意一所学校作 阅读全文