摘要: Description 两棵点集相同的树,每个点有一个权值 $a "i" $ ,编号 $1$ ~ $n(n\le 100)$ 。找到一个点集的子集使得这个子集在两棵树上都是连通块。输出最大的权值和。多组数据, $T\le 50$ Solution 考虑枚举两棵树的根 $root$ ,则对于任意一个点 阅读全文
posted @ 2018-06-19 12:12 aziint 阅读(173) 评论(0) 推荐(0) 编辑
Creative Commons License
This work is licensed under a Creative Commons Attribution-NonCommercial 4.0 International License.