2016年9月4日

BZOJ 3624 免费道路

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

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

BZOJ 2286 消耗战

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

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