随笔分类 -  动态规划—子集DP

摘要:题目链接: [WC2018]州区划分 题目大意:给n个点的一个无向图,点有点权,要求将这n个点划分成若干个部分,每部分合法当且仅当这部分中所有点之间的边不能构成欧拉回路。对于一种划分方案,第i个部分的权值为这一部分中所有点的权值和比上前i部分所有点的权值和的p次方,一种划分方案的权值为每部分的权值之 阅读全文
posted @ 2018-12-24 16:58 The_Virtuoso 阅读(511) 评论(0) 推荐(2) 编辑

点击右上角即可分享
微信分享提示