bzoj 2815 ZJOI2012 灾难 灭绝树 and DAG
题意:求灭绝树下的子树大小
解:
1、拓扑排序
2、****设立虚节点****作为所有刚开始没有父亲节点的父亲
3、我们按拓扑序对于每一个节点找到他灭绝树上的父亲 (他所有原图中的父亲在 灭绝树上的 lca)
#include<bits/stdc++.h>
#define pb push_back
#define en '\n'
using namespace std;
co...
原创
2019-09-03 22:50:58 ·
115 阅读 ·
0 评论