摘要：
原题链接 题解 观察一个二分图会发现 同一组的节点不直接相连 二分图能够建立的最多的边等于 \(n*m\) code #include<bits/stdc++.h> using namespace std; #define ll long long vector<ll> G[100005]; ll 阅读全文
posted @ 2024-05-16 20:34
纯粹的
阅读(15)
评论(0)
推荐(0)
摘要：
原题链接 题解 真的bt啊 由于m没有限制所有测试用例的总和，所以m可以近似看为1e9，也就是说，除了输入以外，不能有任何对m的处理（常数乘上1e9） 考虑菊花图，任意两点之间最多只有一个陌生点，而且 \(m\lt n\) 所以找出那个没有出现过的中间点，作为菊花图的中心 md！！构造题！！ cod 阅读全文
posted @ 2024-05-16 20:16
纯粹的
阅读(20)
评论(0)
推荐(0)
摘要：
原题链接 题解 很巧妙，把等式移项之后，ab差最大的就是答案 code #include<bits/stdc++.h> using namespace std; #define ll long long struct node { int a,b,df,id; }c[200005]; bool cm 阅读全文
posted @ 2024-05-16 19:27
纯粹的
阅读(18)
评论(0)
推荐(0)
摘要：
原题链接 题解 犯了对变量定义不清晰的错误 code #include<bits/stdc++.h> using namespace std; #define ll long long ll a[300005]={0}; vector<int> G[1005]; int dp[1005]={0};/ 阅读全文
posted @ 2024-05-16 18:41
纯粹的
阅读(12)
评论(0)
推荐(0)
浙公网安备 33010602011771号