摘要:
题目链接: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)

浙公网安备 33010602011771号