摘要: 题目 给你一颗n个结点的树,需要执行n次以下操作: 选择一个未被删除结点u,令$a_u$等于与u相邻未被删除的结点数。 将结点u从树中删除 也就是说,n次操作完后可以得到一个序列$a={a_1,a_2,...,a_n}$。问在所有可能的序列$a$中,满足以下条件: 序列$a$可以由上述n次操作得到 阅读全文
posted @ 2021-09-08 20:24 limil 阅读(26) 评论(0) 推荐(0) 编辑
摘要: C Carrying Conundrum(思维) 方法一 直接dfs搜索,进位与不进,时间复杂度O(2^9)。 #include <bits/stdc++.h> #define endl '\n' #define IOS std::ios::sync_with_stdio(0); cin.tie(0 阅读全文
posted @ 2021-09-08 19:49 limil 阅读(61) 评论(0) 推荐(0) 编辑