LucienShui

www.lucien.ink

排序:
默认
按更新时间
按访问量
RSS订阅

Assign the task - HDU 3974 - 树 - 简单并查集

Assign the task - HDU 3974 - 树 - 简单并查集题目:  There is a company that has N employees(numbered from 1 to N),every employee in the company has a immediat...

2017-06-01 17:45:29

阅读数 162

评论数 0

POJ 2349 Arctic Network 最小生成树

POJ 2349 Arctic Network 最小生成树 Kruskal

2017-05-18 17:38:43

阅读数 143

评论数 0

[模板] - 略优化的并查集

略优化的并查集模板  之前写过一个题,是并查集+搜索,思路很明确但是不论我用什么我目前已知的方法去写这个题都一直TLE,最后问了学长才知道在做并归操作的时候通过维护树高可以优化最后所得树的结构。  闲话不多,还是结合注释看代码吧。const int maxn = (int)1e5+7; int p...

2017-05-15 14:28:56

阅读数 134

评论数 0

提示
确定要删除当前文章?
取消 删除
关闭
关闭