Iridescent41
Iridescent41
全部文章
未归档
归档
标签
去牛客网
登录
/
注册
ChenJG41
Never Give Up
全部文章
/ 未归档
(共2篇)
Ant Trip 题解
Ant Trip 分析 题意很简单,爆搜的时间复杂度比较高,不考虑。 应该使用欧拉回路的相关知识求解。 intn() 输入时将两个节点的入度都加一(无向),然后将两个节点合并在一个连通图中. for (int i = 1, u, v; i <= m; i++) { sca...
欧拉回路
图论
2020-08-20
0
262
原始生物 题解
原始生物 分析 一句话题意: 给定一张图,将其扩展成欧拉回路。 如果是欧拉回路,那么就应该在边上再加一 否则直接加上入度和出度间的较大者。 end。。。 判环 void dfs(int x, int root) { vis[x] = 1;//标记 if (in[x] != out[x]...
图论
欧拉回路
2020-08-20
0
432