Codeforces-686D-Kay and Snowflake
题意:
一颗有向边的树,根节点为 1,q次询问,询问以该点为根节点的子树的重心编号
暴力思路:
对于每一个结点进行一次DFS,深搜的时间复杂度是O(n)
于是改算法的时间复杂度是O(n^2)。对于结点树n是3十万,显然会超时但还是给出代码
#include
#include
#include
#include
#include
using namespace std;
const i
原创
2018-02-04 23:28:40 ·
366 阅读 ·
0 评论