2017年9月17日
[UVa 1267]Network
摘要： 题解 我们将图中给出的$VOD$为根建立有根树，每次取出未覆盖的最深的节点第$k$级祖先，将其建为$VOD$，遍历一遍，将能够盖到的点标记。重复，直到盖完。贪心正确性可以证明。 阅读全文
posted @ 2017-09-17 12:24 NaVi_Awson 阅读(269) 评论(0) 推荐(0)