2021年4月5日
【UR #20】跳蚤电话
摘要： 题意 uoj ####做法 第一次打uoj比赛，居然有签到题，体验良好qwq 容易观察到，一个点一旦加入$S$就不会再出来，且边形成了一个虚树。 任意时刻，操作为在虚树中的某条边中间选取一个点加进来，或在外面选取一个点，与虚树的一个叶子连边。 自然的，会想到对于一棵树，目前$S={root}$，枚举 阅读全文
posted @ 2021-04-05 09:59 Grice 阅读(195) 评论(0) 推荐(1) 编辑