2016年9月21日
HDU 5652 India and China Origins（经典并查集）
摘要： 特别经典的一个题，还有一种方法就是二分+bfs 题意：空间内n*m个点，每个点是0或者1，0代表此点可以走，1代表不能走。接着经过q年，每年一个坐标表示此点不能走。问哪年开始图上不能出现最上边不能到达最下边的情况了 图上连通性可以使用并查集判断，但是并查集不善于删边，却善于添边。所以我们倒着来想就是 阅读全文
posted @ 2016-09-21 20:45 专注如一 阅读(192) 评论(0) 推荐(0) 编辑