摘要：
[CF773D]Perishable Roads 题目大意： 一个$n(n\le2000)$个点的完全图$G$，定义$d(x)$为生成树上点$x$到根路径上的最小边权。问图$G$的生成树$\sum d(x)$最小是多少？ 思路： 由 "题解" 得到图的一些性质，然后就不难了。 源代码： cpp in 阅读全文
摘要：
[HDU6271]Master of Connected Component 题目大意： 给出两棵$n(n\le10000)$个结点的以$1$为根的树$T_a,T_b$，和一个拥有$m(m\le10000)$个结点的图$G$。$T_a,T_b$的每一个结点上都有一个信息，表示$G$中的一条边$(u_ 阅读全文
摘要：
[HDU6268]Master of Subgraph 题目大意： 一棵$n(n\le3000)$个结点的树，每个结点的权值为$w_i$。给定$m(m\le10^5)$，对于任意$i\in[1,m]$，问书中是否有一个连通子图的权值和等于$i$。 思路： 重心剖分。考虑处理当前处理出的以重心$x$为 阅读全文