并查集
meixiuxiudd
卖萌木有用
展开
-
长春网络赛 travel hdu5441
并查集绝对的水题,可是读错题意了,2333好坑队友将边排序,将访问的q按从小到大排序for遍历q如果这个边小于或者是等于限度的加入并查集建一个cnt数组计算每个连通块的点个数初始化为1具体看代码/********************************************Author :CrystalCreated Time :Fi原创 2015-09-13 18:37:08 · 263 阅读 · 0 评论 -
并查集 + 拓扑排序 hdu1811 Rank of Tetris
这道题麻烦的就是有两个数相等的情况出现我们使用并查集,将相等的并在一起再用拓扑排序将入度为0的点push进去1.队列里面如果有>=2的点,那么代表这信息不完全不能判断2.如果入队的次数小于n,那么代表有环,有冲突/********************************************Author :CrystalCreated Time原创 2015-11-17 17:14:39 · 306 阅读 · 0 评论