【BZOJ4919】【Lydsy1706月赛】大根堆(启发式合并,DSU on tree)
Description给定一棵nnn个节点的有根树,编号依次为111到nnn,其中111号点为根节点。每个点有一个权值viviv_i。 你需要将这棵树转化成一个大根堆。确切地说,你需要选择尽可能多的节点,满足大根堆的性质:对于任意两个点i,ji,ji,j,如果i在树上是j的祖先,那么vi>vjvi>vjv_i>v_j。 请计算可选的最多的点数,注意这些点不必形成这棵树的一个连通...
原创
2018-03-27 19:23:52 ·
471 阅读 ·
0 评论