D3T3. 涂色仪式 六场比赛唯一的数据结构题? 可以将两节点权值为质数的边涂成红边,其它的涂成黑边,这样得到一个森林。取其中的一棵树研究,容易发现只需要每次将叶子节点染成白色,再向根节点推进即可达到染色节点数最大化,即「该树所含节点数 」。这个可以使用并查集解决。 PS.《容易发现》只是在事后诸葛... ...
分析性质优化复杂度。 优先级第 高的区间 操作后变成了 。优先级第 高的区间 操作后变成了 。此时有一个优先级第 高的区间 ,因为 塞不下 ,所以 塞到了 ,变成了 。 被去除的原因是这个区间被优先级第 高的访问了但是没有用,所以优先级更低的区间不可能放在 里面,因为这个时刻优先级第 高的在等待。所以每...