摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5652 题目意思:中国和印度之间本来有路连通,但有山在一时刻凸起。把路看成n*m的方格,值为为1则有山,0则没有。 有q个询问,每个询问凸起一个坐标的山。问什么时候路不相通了。 思路:并查集,把相邻的点当 阅读全文
posted @ 2018-11-13 17:33 怀揣少年梦.# 阅读(212) 评论(0) 推荐(0) 编辑