nike0good |Oier&ACMer | 熟能生巧

有所作为是生活中的最高境界。

CCPC-Wannafly Winter Camp Day5 (Div1, onsite)(Nested Tree-虚树)

你有一棵n个点树T,然后你把它复制了m遍,然后在这m棵树之间又加了m−1条边,变成了一棵新的有nm个点的树T_2。求T_2中所有点对的距离和,由于答案很大,对10^9+7取模。 1≤n≤1051\le n \le 10^51≤n≤105 dp 套 dp 预处理dpsum[x]dpsum[x]dps...

2019-01-25 11:47:18

阅读数 227

评论数 0

Wannafly模拟赛4

A Treepath 给定一棵n个点的树,问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 #include<bits/stdc++.h> using namespace std; #define For(i,...

2017-10-14 04:08:56

阅读数 409

评论数 0

CF 592D(Super M-虚树直径)

给定一棵树,找一条路,要求经过指定的树上k个点,使路程最小 求起点最小编号,与路程我们把树的无用点扔掉,剩下虚树, 要经过它的每一个点,则起点s,终点t,路程显然为2∗m−diss,t(m=边数)2*m-dis_{s,t} (m=边数) 现在要求max(diss,t)max(dis_{s,t...

2015-11-19 19:16:38

阅读数 739

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭