2018年12月2日
AGC004D Teleporter
摘要： 传送门 题目大意 有n个城市，每个城市有一个传送点，都可以传送到唯一的另外一个城市，保证从任何位置出发经过若干次传送之后能够到达1号城市。现在希望修改一些点的目的地，使得从任何一点出发在传送K次之后恰好都能到达1号城市，求最少要改变目的地的城市的数量。 分析 比较典型的贪心 从下往上搜索，每当深度为 阅读全文
posted @ 2018-12-02 10:31 水题收割者 阅读(217) 评论(0) 推荐(0) 编辑
p3203 弹飞绵羊
摘要： 传送门 分析 基本的lct操作，建一个点N表示弹飞出去的点，每次输出N的左子树的大小即可 代码 阅读全文
posted @ 2018-12-02 09:55 水题收割者 阅读(181) 评论(0) 推荐(0) 编辑