原创
Ant Trip 题解
Ant Trip
分析
题意很简单,爆搜的时间复杂度比较高,不考虑。
应该使用欧拉回路的相关知识求解。
intn()
输入时将两个节点的入度都加一(无向),然后将两个节点合并在一个连通图中.
for (int i = 1, u, v; i <= m; i++) {
scanf ("%d %d", &u, &v);
in[v] ++, in[u] ++;
UnionSet(u, v);
}
TFW居然都不知道要将两个节点合并在一个连通图中
work(
2020-08-20 20:43:03
42
0