天矢の翼

很久没写过日志了~今天刚好碰到有人问就上来贴一下了~

这个D题现场我们做的也挺悲壮的。。

以下~

首先题目的意思你应该很清楚了，就是说N个盗贼分2N个矿，每人两个并且每个盗贼的两个矿之间应该至少有一条路使得他们互不相交，并且我所有的剩下的点的点权应该最大。

现在说思路，我有2N个矿对吧，这个题的的突破点就在于这个N很小。
那么我们从这个N上先入手。既然N很小，很自然的可以用枚举的...