#CF1900
2 entries01
CF1928G Vlad and Trouble at MIT
Vlad and Trouble at MIT ProblemMIT的学生宿舍可以用一棵有 个顶点的树来表示，每个顶点代表一个房间，每个房间一个学生。 今晚，有三种类型的学生： 想参加派对和玩音乐的学生(标记为 ) 想睡觉和享受安静的学生(标记为 ) 无所谓的学生(标记为 )。 开始时所有的边缘都是薄墙，允许音乐通过，因此当参加派对的学生放音乐时，每个房间都能听到。但是，我们可以在任何边缘放置一些厚墙—厚墙不允许音乐通过。 学校希望安装一些厚墙，这样每个参加派对的学生都可以播放音乐，而睡觉的学生却听不到。 最少需要多少厚墙？
02
CF contest 1909 Pinely Round 3 (Div. 1 + Div. 2) 题解（Vanilla的掉分赛）
CF contest 1909 Pinely Round 3 (Div. 1 + Div. 2) Vanilla的掉分赛绪言Pinely Round 3 (Div. 1 + Div. 2) - Codeforces