记录两道笔试题

摘要： 两道笔试题 树上染色 给定一颗树，树上节点被分配给红色与白色，每次操作你可以更改任意一个节点的颜色，求使红色节点与白色节点不相邻的最小操作次数 Example: Input: 4 RWWW 1 2 2 3 2 4 第一行为节点数目，4代表有(1 2 3 4)四个节点。第二行为节点目前染色情况，R代表 阅读全文
posted @ 2023-03-21 23:33 Tgist1024 阅读(63) 评论(0) 推荐(0)