2019年3月11日
【Codeforces 369C】 Valera and Elections
摘要： 【链接】 "我是链接,点我呀:)" 【题意】 给你一棵树 让你选择若干个修理点. 这些修理点被选中之后,节点i到1号节点之间的所有"坏路"都会被修好 问最少需要选择多少个点才能将所有的坏路修好 【题解】 以1为根节点建立一棵树 对于每一棵子树,如果里面有"坏路",必然要选择一个修理点,怎么选择呢? 阅读全文
posted @ 2019-03-11 23:40 AWCXV 阅读(162) 评论(0) 推荐(0) 编辑