Jrltx

摘要： 题目链接 注意到每种冰激凌在树上的结点是连通的。如果整棵树是一条链的话，那么问题就转化成了经典的一维区间染色问题。 所以我们要考虑如何把链上的情况推广到树上的情况。 一开始我想把欧拉序转换成区间来做，然而发现并不可行，因为一颗连续的子树可能会形成许多个连续的区间，需要另辟蹊径。 任选一个结点作为树根 阅读全文