2015年5月31日
BZOJ 1050: [HAOI2006]旅行comf( 并查集 )
摘要： 将edge按权值排序 , O( m² ) 枚举边 , 利用并查集维护连通信息.-----------------------------------------------------------------------------------------#include#include#inclu... 阅读全文
posted @ 2015-05-31 14:51 JSZX11556 阅读(211) 评论(0) 推荐(0) 编辑
BZOJ 1015: [JSOI2008]星球大战starwar( 并查集 )
摘要： 并查集离线搞....------------------------------------------------------------------------------------#include#include#include#include#include#include#define ... 阅读全文
posted @ 2015-05-31 09:41 JSZX11556 阅读(151) 评论(0) 推荐(0) 编辑