Egqawkq的博客

题目描述 给定一棵n个点的树，问其中有多少条长度为偶数的路径。路径的长度为经过的边的条数。x到y与y到x被视为同一条路径。路径的起点与终点不能相同。 输入描述: 第一行一个数n表示点的个数； 接下来n-1行，每行两个整数x，y表示边； 保证输入数据形成一棵树； 1 输出描述: 一行一个整数表示答案。 思路： dfs记录奇偶个数 代码： #

/* 求补图的联通分量个数以及长度 思路： 记录不连通边，bfs起点，相连的就读入计数，点集合删除 一直到点集合为空，over 用时：36min */ #include using namespace std; const int N=200005; int n,m; mapmp[N]; vectornode,ans; int bfs(int st) { int cnt=0;