qq_61305213的博客

link#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y second#define pb push_back#define inf 1e18#define IOS std::ios::sync_with_stdio(false

1#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y second#define pb push_back#define inf 1e18#define IOS std::ios::sync_with_stdio(false);c

link这个题有点难！

link题意：三级标题一棵树，你可以加一些边使根节点1到其他所有点的距离不超过2，问加的最少边数很显然的是我们每次连的边都是连接根节点的 如果u的儿子v的深度大于2 我们向u连边d[v]=2d[fa]=min(2,d[fa])d[u]=1#include <bits/stdc++.h>using namespace std;int n;const int N=200010;int d[N];vector<int >g[N];int ans;#define

link直接暴力set按题意模拟 转化为树的直径有一点要注意如果不加if(a[v].size()>a[u].size())swap(a[u],a[v]);会mle#include <bits/stdc++.h>using namespace std;#define int long long//typedef long long ll;typedef pair<int,int> pii;#define x first #define y secon

对边差分(u,v)上全部加上w，对于差分数组就是：u加上w，v加上w，lca减去2 × w用子树中差分数组的和来还原信息每个点的信息记录的是其到父亲的边的信息边差分我们对每条a---b +1lca(a,b)-1;统计每个点需要的非树边s如果 s=0 +m s=1 ++ s>1 +0#include <cstdio>#include <cstring>#include <iostream>#include <

插个眼，博主写的 收益匪浅

如果出现环的时候 u和v颜色不同 它就是个偶环 如果颜色相同 它就为奇环再有 有过两个奇环套在一起它也是个偶环（非常巧妙#include <bits/stdc++.h>using namespace std;const int N=2e5+10;#define pb push_backint n,m;vector<int>g[N];int col[N];int pre[N];int belong[N];bool odd,even;int cnt;vo