[UVa 1267]Network

题解 我们将图中给出的$VOD$为根建立有根树，每次取出未覆盖的最深的节点第$k$级祖先，将其建为$VOD$，遍历一遍，将能够盖到的点标记。重复，直到盖完。贪心正确性可以证明。 1 //It is made by Awson on 2017.9.16 2 #include <map> 3 #include <set> 4 #include <cmath> 5 #include

>>阅读原文<<