摘要: Description Input Output Solution 就是你有10个棋子,有一条边数为t的链和一个边数为c的环(t和c未知)组成的有向图,每次操作可以让一些棋子移动一步,让你在不超过$3 \times (t+c)$次操作下让所有点移动到链和环连接的点处 首先我们考虑两个点动,剩下的点走 阅读全文
posted @ 2020-10-15 21:40 Sport_River 阅读(69) 评论(0) 推荐(0) 编辑
摘要: Description Input Output Solution 这是一道交互题 就是有一颗n个点的树,让你在11111次询问内求出这棵树的结构 因为$n \leqslant 500$,所哟一我们可以乱搞 我们先钦定1为根,则可以用n-1次算出以i为根的子树的节点数 然后我们将节点数排序 因为每个 阅读全文
posted @ 2020-10-15 21:26 Sport_River 阅读(78) 评论(0) 推荐(0) 编辑