BZOJ3559 : [Ctsc2014]图的分割

考试的时候看少了一行，导致暴力都写错额…贾教说他出的这题水，但是a56爆大奖在线娱乐觉得并不水，那个结论还是很神的。首先M(i)就是i的最小生成树的最大边，设f[i]a56爆大奖在线娱乐i属于哪个集合a56爆大奖在线娱乐们把边按权值从小到大排序，对于一条边(u,v)，权值为w，如果w#include#define N 100010using name...
posted @ 2014-05-08 08:25  Claris  阅读(624)  评论(0)  编辑  收藏  举报