
tree
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
D. Edge Weight Assignment树,猜结论
LINK Examples inputCopy 6 1 3 2 3 3 4 4 5 5 6 outputCopy 1 4 inputCopy 6 1 3 2 3 3 4 4 5 4 6 outputCopy 3 3 inputCopy 7 1 2 2 7 3 4 4 7 5 6 6 7 outputCopy 1 6 题意给你一棵树,要你计算出一种符合条件的树最多和最少的权值不同的边的数量,条件...原创 2020-04-13 10:03:00 · 421 阅读 · 0 评论 -
F. Berland Beauty 暴力 dfs and similar sortings tree minmax
LINK 题意: 给出一棵树n个顶点,给出n-1边,然后告诉你m组数据-两个点之间的最小值,要你给出合法的n-1条边的可能取值,如果不存在输出-1 考察:dfs and similar sortings tree 暴力 优先考虑min比较大的边 题目3s(我2.6sQAQ,赛后刚AC就被hackQAQ) Examples inputCopy 4 1 2 3 2 3 4 2 1 2 5...原创 2020-02-07 23:21:32 · 264 阅读 · 0 评论