2018年4月25日
[HAOI 2015]树上染色
摘要： Description "题库链接" 给出一棵 $n$ 个节点的树，边有权值。让你将树上 $k$ 个点染黑，剩余 $n k$ 个点染白。染色后记一种染色方案的价值为黑点间两两距离和以及白点间两两距离和。求最大价值。 $0\leq k\leq n\leq 2000$ Solution 定义状态 $f_ 阅读全文
posted @ 2018-04-25 20:36 NaVi_Awson 阅读(245) 评论(0) 推荐(0) 编辑