摘要：
题目链接： [WC2018]州区划分 题目大意：给n个点的一个无向图，点有点权，要求将这n个点划分成若干个部分，每部分合法当且仅当这部分中所有点之间的边不能构成欧拉回路。对于一种划分方案，第i个部分的权值为这一部分中所有点的权值和比上前i部分所有点的权值和的p次方，一种划分方案的权值为每部分的权值之 阅读全文
posted @ 2018-12-24 16:58
The_Virtuoso
阅读(529)
评论(0)
推荐(2)
摘要：
题目链接： [WC2018]通道 题目大意：给出三棵n个节点结构不同的树，边有边权，要求找出一个点对(a,b)使三棵树上这两点的路径权值和最大，一条路径权值为路径上所有边的边权和。 我们按照部分分逐个分析有1、2、3棵树时的做法。 首先说一个结论，在下面讲解中能应用到： 对于一棵树T1的直径两端点为 阅读全文
posted @ 2018-12-24 14:50
The_Virtuoso
阅读(871)
评论(1)
推荐(3)
浙公网安备 33010602011771号