没写博客发现自己都忘了233
有向图，最小树形图
算法流程：
1.每个点统记到达它的边的最小权值in[i]，和该边的出点pre[i]，如果有点到达不了无解
2.答案加上每个点in[i]。从每个点找pre[i]，找到环/根/已经标号的点。
3.如果是环，那么这个环上所有点的标号更新id
4.将不在环上的点标号更新id
5.处理边，如果两个点标号不一样（u->v) 边权减去in[v],u=id[u],v=id[v]
6.更新点数，和根的标号
重复这个过程直到没有环
算法缺陷：不能输出方案
题目：poj3164