摘要：2019 Multi University Training Contest 3 "题目链接" Blow up the city 首先考虑建立一个虚根，与所有反图中入度为$0$的点连边形成一颗树，然后考虑建出其支配树。对于$DAG$来说比较简单，反图中按着拓扑序来搞，这样就可以保证处理一个点时，其父 阅读全文