codeforces round260 div1C&div2E Civilization 并查集+树的直径
来源:互联网 发布:spss软件官网 编辑:程序博客网 时间:2024/05/18 20:33
题目链接点这儿
给你一个森林。有两种操作,
1° 将两棵树已某种方式合并起来,让新树的直径最小。
2° 查询某个点所在树的直径是多少。
让新树的直径最小的话,明显从两个直径中点处连一条新边最好,因为这样可以保证从一棵树的直径的任意端点到另一棵树的直径的任意端点的距离最小。然后新树的直径d则是从两棵树的直径d1,d2以及从一棵树到另一棵树的最远距离(d1+1)/2+(d2+1)/2+1三者中取最大的。
合并操作用并查集维护,求初始的树的直径用两边dfs处理
代码在这儿
0 0
- codeforces round260 div1C&div2E Civilization 并查集+树的直径
- Codeforces 455C Civilization 树的直径+并查集
- 【树的直径+并查集】 codeforces 455C - Civilization
- CodeForces 455C Civilization(并查集+树直径)
- codeforces 455C C. Civilization(树形dp+树的直径+并查集)
- Codeforces 455C. Civilization (树的直径+并查集)
- Codeforces 455E Civilization【思维+树的直径+并查集】
- 【打CF,学算法——四星级】CodeForces 455C Civilization (【详解】并查集+树的直径)
- 【CodeForces】445C Civilization 并查集
- codeforces 455C Civilization 树的最长链+并查集
- Codeforces 455C Civilization(并查集+dfs)
- Codeforces 455C Civilization(并查集+dfs)
- codeforces 466C Civilization 并查集+dfs
- Codeforces 455C Civilization(并查集+树形dp)
- Codeforces Round #260 (Div. 1)C题(并查集+树的直径)
- CodeForces445C Civilization 带权并查集
- CF455C Civilization (并查集)
- Codeforces 455C —— Civilization(并查集,树上最长链)
- POJ 1004 Financial Management
- http://www.56.com/p66/v_MTMwODk0ODYz.html
- 1037. Magic Coupon (25)
- 数据科学学习笔记(use R)(2)
- 内存布局
- codeforces round260 div1C&div2E Civilization 并查集+树的直径
- haroopad for linux
- 发给他换个风格
- dojo中获取表格中某一行的某个值
- linux在虚拟机中串口输出的配置
- POJ--3469--Dual Core CPU【isap】最小割
- (Java 基础知识) Java 连接数据库
- DDoS恶意攻击高发 趋势教你如何防御
- 小猪的Android入门之路 Day 5 - part