摘要：
B. Railway System 我们显然可以用m次询问求出每条边的权重 我们再考虑最小生成树的过程 对于每一次我们把当前最小边加入 我们考虑与最大生成树的区别 要是该点本该是mst内的 那么最大生成树与最小生成树相同 如果不是 那么两个端点连通 这样会形成环 而我们不知道这一次最小生成树的大小 阅读全文
posted @ 2022-10-09 20:26
ycllz
阅读(26)
评论(0)
推荐(0)
摘要：
Adjacent Swapping https://ac.nowcoder.com/acm/contest/42105/A 赛时想出来逆序对+贪心的做法 但是最后一小时心态不稳 想着必须开出两道题 调爆了 最后发现只改了一行就过了 首先我们可以贪心的将模式串构造出来 比如我们a出现两次 那我们肯定就 阅读全文
posted @ 2022-10-09 17:59
ycllz
阅读(219)
评论(0)
推荐(0)
摘要：
B. Fake Plastic Trees 看了第三个样例 发现一个节点可以由他的几个子节点一起构成 我们首先自下而上的看 肯定叶子节点越大越好 这样我们选择的空间就会越多 再者要是我们该节点的L还是小于我们叶子节点的sum 那我们不得不再加一次操作 而对于这次操作我们还是可以贪心的把他看成叶子节点 阅读全文
posted @ 2022-10-09 17:50
ycllz
阅读(15)
评论(0)
推荐(0)
浙公网安备 33010602011771号