2020年5月6日
小希的迷宫
摘要： http://acm.hdu.edu.cn/showproblem.php?pid=1272 题目链接 思路： 1.每输入一组数据，如果两个点的祖先都是相同的，那么说明他们已经是一个集合的了，如果再连接a，b两个点，就会构成回路，这里也就是要输出no. 2.并查集判断是否存在回路已经通过上述过程判断 阅读全文
posted @ 2020-05-06 23:31 肉松松松松 阅读(103) 评论(0) 推荐(0)