2018年4月14日
hdu 5652(并查集）
摘要： 题意：很久之前，在中国和印度之间有通路，通路可以简化为一个n*m的字符串，0表示能通过，1表示障碍，每过一年就有一个坐标变成1，问你什么时候，通路彻底无法通过； 解题思路：无向图的连通性，一般直接搜索或者并查集判定，这里用的是并查集，我们把相连的障碍放到一个集合内，然后如果第一列的某点和最后一列的某 阅读全文
posted @ 2018-04-14 21:16 荒岛的龟 阅读(236) 评论(0) 推荐(0) 编辑