摘要：
由krus求MST可以知道，我们将边集合按照权值大小排序，从小到大贪心的取，其中可以发现，如果权值=x的边，被选取，那么所有权值等于=x的边对应的点应该全部在当前构建的MST中。即，权值相等的边集，在构建MST的过程中，对应点集保持一致。 所以我们这道题目按照权值sort一遍，然后再离线保存下来查询 阅读全文
posted @ 2020-07-10 19:18
LORDXX
阅读(171)
评论(0)
推荐(0)
摘要：
继续打打板子热热手。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> #include<climits> #include<stack> #include<vecto 阅读全文
posted @ 2020-07-10 16:19
LORDXX
阅读(132)
评论(0)
推荐(0)
摘要：
用lct中的access操作来维护链。因为每一次更新到根节点所以不用split操作。 注意下传标记和统计的时候影响。 #include<iostream> #include<cstring> #include<algorithm> #include<cmath> #include<cstdlib> 阅读全文
posted @ 2020-07-10 14:45
LORDXX
阅读(134)
评论(0)
推荐(0)
浙公网安备 33010602011771号