摘要: ![](https://img2018.cnblogs.com/blog/1242898/201809/1242898-20180920174813398-1306255611.png) ```cpp #include #include #include using namespace std; const int N=1000005; int n,a[N],b[N]; long long m,... 阅读全文
posted @ 2018-09-20 17:49 lokiii 阅读(214) 评论(0) 推荐(0) 编辑
摘要: 注意到目录是一颗树结构,然后就简单了,预以1为根的处理出dis[u]为以这个点为根,到子树内的目录总长,si为子树内叶子数 第二遍dfs换根即可 cpp include include include using namespace std; const int N=100005; int n,h[ 阅读全文
posted @ 2018-09-20 14:55 lokiii 阅读(187) 评论(0) 推荐(0) 编辑
该文被密码保护。 阅读全文
posted @ 2018-09-20 09:24 lokiii 阅读(1) 评论(0) 推荐(0) 编辑