摘要: 题目链接:https://codeforces.ml/problemset/problem/1286/B 题意:给定一棵有根树 每个节点上有c[i] 代表子树上 有 c[i]个 a[j]<a[i] 问能否找到给每个节点赋值a[i] 使得满足题意 思路: 考虑只用1到n 来编号, 可以证明 从根开始d 阅读全文
posted @ 2021-02-20 22:39 canwinfor 阅读(45) 评论(0) 推荐(0)
摘要: 题目链接:https://codeforces.ml/problemset/problem/1037/D 题意:给定一棵树 和一个bfs序列 问以1为根用bfs开始遍历能否得到这个序列 思路:考虑将相邻的边 按照先后排序后 跑一遍bfs 看是否能对的上,全部对的上即为合法序列 1 #include< 阅读全文
posted @ 2021-02-20 01:19 canwinfor 阅读(16) 评论(0) 推荐(0)