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