2017年3月27日
BZOJ 4423: [AMPPZ2013]Bytehattan 并查集+平面图转对偶图
摘要： 4423: [AMPPZ2013]Bytehattan Description 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是完整的。 有k次操作，每次会删掉图中的一条边(u,v)，你需要回答在删除这条边之后u和v是否仍然连通。 比特哈顿镇有n*n个格点，形成了一个网格图。一开始整张图是 阅读全文
posted @ 2017-03-27 22:09 Oncle_Ha 阅读(208) 评论(0) 推荐(0) 编辑