2020年3月16日
CodeForces - 804C Ice cream coloring (dfs)
摘要： 题目链接 注意到每种冰激凌在树上的结点是连通的。如果整棵树是一条链的话，那么问题就转化成了经典的一维区间染色问题。 所以我们要考虑如何把链上的情况推广到树上的情况。 一开始我想把欧拉序转换成区间来做，然而发现并不可行，因为一颗连续的子树可能会形成许多个连续的区间，需要另辟蹊径。 任选一个结点作为树根 阅读全文
posted @ 2020-03-16 13:58 jrltx 阅读(208) 评论(0) 推荐(0) 编辑