摘要： 题目大意： 给一个n节点的有向无环图，要找一个这样的点，该点到其它n-1要逆转的道路最少; 题解思路： 建边时正边赋值0，反边赋值1；及遍历全图后总权值最小。 跑树形ｄｐ；　可以从一个结点可以从ｆａ　ｓｏｎ得到值； 2遍ｄｆｓ； 阅读全文