摘要：题目链接： [WC2018]州区划分 题目大意：给n个点的一个无向图，点有点权，要求将这n个点划分成若干个部分，每部分合法当且仅当这部分中所有点之间的边不能构成欧拉回路。对于一种划分方案，第i个部分的权值为这一部分中所有点的权值和比上前i部分所有点的权值和的p次方，一种划分方案的权值为每部分的权值之 阅读全文