树
文章平均质量分 58
ff_666
开心最好。。但现在正是奋起之时!!!
展开
-
OJ 中的目录——题解
题目大意: 在一棵树中选择K条不重复的垂直的长度在[L,R][L,R][L,R]之间的树链,树链的价值定义为点权的加和,求最大总价值 N≤500000N≤500000N≤500000显然,我们可以枚举每一条符合条件的树链,取前K大的进行选择——极端O(N∗N)O(N∗N)O(N*N)那么看这题之前,先考虑一个较简单的情形: 在一个数组中,在其中找一个第K大的满足长度为[L,R][L,...原创 2018-07-07 12:47:03 · 266 阅读 · 0 评论 -
星球联盟——题解
题目大意给出一个N个节点的无向图(不一定联通),Q次加入一条边Xi−−>YiXi−−>YiXi-->Yi,询问Xi,YiXi,YiXi,Yi是否在一个环中,并求出环中的点数 N,Q<=200000N,Q<=200000N,QNNN又这么大——自然考虑并查集 关键是又要求要成环——成环=联通+额外的边 可还要统计点数——普通的边合并边累计个数的显然不满足,但可以发现...原创 2018-07-13 20:33:09 · 681 阅读 · 0 评论