2015年8月24日
hdu 1272 并查集
摘要： hdu 1272 小希的迷宫题意：判断图是否连通且无环；思路：输入边的两点，若两点的父节点相同，则存在环；只有一个根节点则图连通；当输入"0 0"时输出"Yes" 1 #include 2 #include 3 4 int set[100000 + 50]; 5 bool visit[100000... 阅读全文
posted @ 2015-08-24 14:24 PosProteus 阅读(96) 评论(0) 推荐(0) 编辑