1. U41492 树上数颜色(dsu on tree) - Simex -#include<iostream>#include<cstdio>#include<algorithm>#include<cstring>usingnamespacestd;intn;intx,y;intcol[1000005];structe{intto;intne; }ed[3000005];intp;inthead[1000005];voidadd(intf,intto){ p++; ed[p].to=to...
2. n.cn/您正在使用的浏览器内核版本过低,无法稳定浏览世界 刷新页面 使用新版Chrome浏览器
3. HDU3342 判断有向图中是否存在三元环 拓扑排序 tarjan..._CSDN博客constintM=3000005;intn,m;inttot,flag;intin[N],head[N];structlp{intu,v,nex;lp(){}lp(inta,intb,intc):u(a),v(b),nex(c){}}cw[N];voidadd(inta,intb){cw[++tot]=lp(a,b,head[a]);head[a]=tot;}...
4. 专题 差分约束 + 优化建图 - Chasing-Dreams -[3000005]; ll num[3000005][2];structEdge {intto, nxt; ll len; }e[3000005];inthead[3000005]; ll dis[3000005], tot, n, q, k, s;boolvis[3000005]; inlinevoidadd_e(intu,intv, ll w) {e[++tot].to = v...
5. To_Heart—题解——CF33D_xf2056188203的博客[3000005];voidMake_Set(){for(inti=1;i<=m;i++){pre[i]=i;}}intFind_Set(intx){if(pre[x]!=x)pre[x]=Find_Set(pre[x]);returnpre[x];}voidDFS(intp,intfa){dist[p]=dist[fa]+1;for(inti=0;i<v[p]....
6. BJOI 2021 游记&题解 - siruiyang_sry -qq 次询问,每次询问 u→vu→v 路径最多能匹配多少个数。其中匹配的定义为必须匹配为当前元素后才能匹配下一个元素,一开始必须匹配 P1P1。 1≤n,q≤2×105,1≤m≤5×1041≤n,q≤2×105,1≤m≤5×104。 题解 由于pipi 互...
7. 2019 牛客 多校赛 第四场_JZK-Keven的博客voiddfs(intu,intfa) { if(in[u] ==true) vis[u] =true; for(inti = head[u]; i +1; i = e[i].nex) { intv = e[i].to; if(v != fa) { dfs(v, u); if(vis[v] ==true) ...
8. 共轭复根的规律 -(3)、特征方程有一对共轭复根: 是微分方程 ? 的两个解,根据齐次方程解的叠加原理, 有 也是微分方程 ? 的解,且 所以,微分方程 ? 的通解为 综上所述,求二阶常系数齐次线性微分... ...
IPTD-125