2015年3月17日
hdu 2818 Building Block(并查集)
摘要： 每次总有新领悟。。认为没堆最底层为祖先。关于findset是怎么维护的，这次又好好理解了一下，这道题是每次更新x和x的上一层的结点，自底层向上(从祖先一层一层到本身)。 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include... 阅读全文
posted @ 2015-03-17 18:08 UsedRose 阅读(135) 评论(0) 推荐(0)
hdu 3047 Zjnu Stadium（并查集）
摘要： 还是自己划一下图就清楚了。。当a,b父亲节点不同时，x,y分别为a,b的父亲节点，a到x，b到y的距离已知，给出a,b间的距离，判断x到y的距离。。当a,b父亲节点相同时，直接判断距离是否相等就好了。。 注意是用向量表示的。。 1 #include 2 #include 3 #include 4 #... 阅读全文
posted @ 2015-03-17 12:30 UsedRose 阅读(146) 评论(0) 推荐(0)