codeforces 219D Choosing Capital for Treeland (树形DP)
题目链接:https://vjudge.net/problem/CodeForces-219D题意:给定一个树形有向图,需要求出从哪个点出发遍历整颗树需要改变的边的方向最少,输出最少的改变次数和符合条件的这些点。很久没更新博客了,今天来水一发,首先建树完成后,从根节点出发dfs,用dp[i]记录从节点i出发遍历其子树所有节点所需要改变的最少次数,用vis[u][v]来保存边的方向,如果方向从u-&...
原创
2018-04-02 20:39:40 ·
233 阅读 ·
0 评论