CF1019CSergey'sproblem很巧妙的构造题。思路首先我们可以把这题分成两个部分：解决覆盖问题解决边冲突问题\(vis_i\)为\(i\)点是否被覆盖的标记，\(cis_i\)为\(i\)点是否被选的标记。part1覆盖问题从小到大枚举\(i\)，对于点\(i\)如果它没被覆盖，那么我们把点\(i