Codeforces Round #135 (Div. 2)D. Choosing Capital for Treeland
摘要:
题意:n个点,n-1个边,有向的,问当以某个点为起点,到其他点的话要改变多少个边的方向 思路:题目给的边价值为0,反向的价值为1,f[i]表示该点到他的子节点需要改变的边,g[i]为到他上方需要改变的,跑2遍图 阅读全文
posted @ 2017-07-13 21:31 hhhhx 阅读(153) 评论(0) 推荐(0) 编辑