
数据结构:树及树拓展
论菜鸟的自我修养
凡事不能将我们毁灭,必使我们更强大
展开
-
CODEFORCES 468B Two Sets ---并查集建树
题意:把n个不同的数分成2个集合。分析:分成两棵树。若两棵树连在一起,这说明有个点共用或都不满足a,b的关系,则输出NO;样例:Input4 5 92 3 4 5OutputYES0 0 1 1Input3 3 41 2 4OutputNO#include #include #include #include原创 2016-07-03 23:36:36 · 381 阅读 · 0 评论 -
HDU 5242 利用树链剖分思想进行贪心
题目大意:在给定带权值节点的树上从1开始不回头走到某个底端点后得到所有经过的点的权值后,这些点权值修改为0,到达底部后重新回到1,继续走,问走k次,最多能得到多少权值之和 这其实就是相当于每一次都走权值最大的那一条路径,进行贪心k次首先先来想想树链剖分的时候的思想:重儿子表示这个儿子对应的子树的节点数最多,那么每次访问都优先访问重儿子这道题里面我们进行一下转化,如果当前儿子原创 2016-11-04 22:54:23 · 342 阅读 · 0 评论