Loading

随笔分类 -  ACM——OJ--牛客网

Wannafly挑战赛1：Treepath（DFS统计）
摘要："题目链接" 题意 给出一棵树，问长度为偶数的路径数有多少。 思路 记录路径长度为奇数的数目和为偶数的数目，然后 n (n 1) / 2 求和即可。 C++ include using namespace std; const int N = 1e5 + 11; const int INF = 0x 阅读全文
posted @ 2017-10-13 22:55 Shadowdsp 阅读(299) 评论(0) 推荐(0)