CF - 219D 线段树 + dfs序

题意： n个城市之间有n-1条边相连，其中每条边都是有向的，如今要在其中选择一个城市做为首都，选择某个城市做为首都后，要保证首均可以到达任何城市，那么就要修改原来边的指向，问选首都最少修改几条边，另外要输出全部符合这个最小修改数的首都。c++ 思路： 一道好题。若是从点的角度出发没什么思路，能够从边的角度考虑这个问题，对于某一条边(u,v)，以哪些城市做为首都须要修改这条(u,v)边呢？思考一下不

>>阅读原文<<