tree
Knight.Panda
ᕕ(˵•̀෴•́˵)ᕗ上分吗
展开
-
D. Edge Weight Assignment树,猜结论
LINKExamplesinputCopy61 32 33 44 55 6outputCopy1 4inputCopy61 32 33 44 54 6outputCopy3 3inputCopy71 22 73 44 75 66 7outputCopy1 6题意给你一棵树,要你计算出一种符合条件的树最多和最少的权值不同的边的数量,条件...原创 2020-04-13 10:03:00 · 374 阅读 · 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)ExamplesinputCopy41 23 23 421 2 5...原创 2020-02-07 23:21:32 · 224 阅读 · 0 评论