摘要:
P2619 [国家集训队2]Tree I 每次二分一个$x$,每条白边加上$x$,跑最小生成树 统计一下满足条件的最小值就好了。 to me:注意二分不要写挂 阅读全文
摘要:
[NOI2013]树的计数 给定树的$dfs$序和$bfs$序,显然是通过它们之间的互相约束以得出答案。 为了方便,对编号做修改(不影响答案)。 $dfs$序改为:$bfs$序为$1,2,...,n$时的$dfs$序(设为$d[i]$) $bfs$序改为:$dfs$序为$1,2,...,n$时的$b 阅读全文