摘要：
原题链接 题解 关系具有矢量特性，因此可以带权并查集维护 code #include<bits/stdc++.h> #define ll long long using namespace std; int fa[50006]; int val[50006]; int finds(int now) 阅读全文
posted @ 2024-07-27 16:23
纯粹的
阅读(24)
评论(0)
推荐(0)
摘要：
原题链接 题解 暴力方法： 遍历每个节点，遍历每个节点的子节点，遍历每个子节点的子节点，看看子子节点是否是节点的子节点，时间复杂度 \(O(nm^2)\) 优化 考虑无向边建边的时候建成有向边，且两个点建边时，度数小的指向度数大的，如果度数相等，编号小的指向编号大的（其实这一步是为了避免重复计数）（ 阅读全文
posted @ 2024-07-27 13:01
纯粹的
阅读(28)
评论(0)
推荐(0)
摘要：
原题链接 题解 贪心的每次挑选当前最大的，但是要挑选k次，因此我们没法去遍历挑选的过程，因此我们考虑最终形态，由于每次挑选最大的元素，因此最后所有数一定不超过某个数，二分由此而来 code #include<bits/stdc++.h> #define ll long long using name 阅读全文
posted @ 2024-07-27 12:05
纯粹的
阅读(10)
评论(0)
推荐(0)
浙公网安备 33010602011771号