BZOJ3562 : [SHOI2014]神奇化合物

可以发现,从头到尾有一堆点是始终连在一起的,a56爆大奖在线娱乐把没被删掉的一开始就有的边都加上后求出a56爆大奖在线娱乐联通块,缩完点后a56爆大奖在线娱乐们发现,边数也减少得差不多了,剩下的就直接暴力。#include#define N 5010#define M 200010#define Q 10010inline void read(in...
posted @ 2014-05-08 12:07  Claris  阅读(558)  评论(0编辑  收藏  举报