2015年9月19日
2015 ACM/ICPC Asia Regional Shenyang Online
摘要： 1001Traversal1002Best Solver1003Minimum Cut类似于POJ 3417的做法。考虑每条新边对树边的覆盖次数。每条树边被覆盖的次数其实就是断裂这条树边后还需断裂的新边数。定义dp[i]为节点i向树根方向的边被新边覆盖次数。离线LCA后树DP。答案为dp[2]~dp... 阅读全文
posted @ 2015-09-19 22:22 Aguin 阅读(279) 评论(0) 推荐(0) 编辑