摘要：
原题链接 题解 1.已知如果两个点之间有两条边不重合的路径，那么这两个点就在一个边强连通分量里，所以我们可以把处于同一个边强连通分量的点缩起来 在这里，我忘记了怎么求边强连通分量，所以我再提醒一下自己 已知树结构是不存在强连通分量的，它的特性是深度大的节点只有一条回到深度小的节点的边，所以我们深度搜 阅读全文
posted @ 2024-05-15 19:05
纯粹的
阅读(13)
评论(0)
推荐(0)
摘要：
原题链接 题解 1.经过样例证明，双方的交换策略一定是自己最小值去换对面最大值 2.双方交换的最大值一定局限在双方各自初始最大值之间，最小值也是 code #include<bits/stdc++.h> #define ll long long using namespace std; int ma 阅读全文
posted @ 2024-05-15 14:10
纯粹的
阅读(14)
评论(0)
推荐(0)
摘要：
原题链接 题解 突破口：我要让bob早点没得减，我肯定选最小的那个 code #include<bits/stdc++.h> using namespace std; int main() { int t; cin>>t; while(t--) { int n; cin>>n; int x; cin 阅读全文
posted @ 2024-05-15 13:11
纯粹的
阅读(16)
评论(0)
推荐(0)
浙公网安备 33010602011771号