2016年9月4日

摘要: 第一反应:这不先0后1做并查集就行了吗? 然后WA了。。。 哦。。。。啊?哦。。。233 如果按顺序做并查集,有些0的边可能很重要(只能由它作为0连起两个联通块),但并没有被选。 于是先按1做并查集,选出这些边,再按0,1做并查集。 阅读全文

posted @ 2016-09-04 22:14 ziliuziliu 阅读(120) 评论(0) 推荐(0)

摘要: 虚树裸题。 23333以后memset千万慎用。 阅读全文

posted @ 2016-09-04 21:19 ziliuziliu 阅读(163) 评论(0) 推荐(0)