2018年8月7日
树形DP
摘要： https://vjudge.net/contest/237352#problem/H 题意：有n个点，给出n-1条有向边，这些边不一定使得每个点都能走到其他任意点，但是可以变换边的方向满足上述条件。要求选择一个点作为首都，通过改变某些边的方向，使得该点能走到任意点，问最少需要更改多少条边？输出最少 阅读全文
posted @ 2018-08-07 23:31 Sissi_hss 阅读(115) 评论(0) 推荐(0) 编辑