Codeforces | Round #576 Div2 |1199E, 1199F 题解
Codeforces 1199 - E. Matching vs Independe Set
题意
有一张3∗n3*n3∗n个点mmm条边的无向图…问你是否能够选出nnn个点的独立集或者是nnn条边的独立集
并且输出方案
1≤n≤1e5,1≤m≤5e51 \leq n \leq 1e5,1 \leq m \leq 5e51≤n≤1e5,1≤m≤5e5
题解
真的是学傻了满脑子仙人掌最大独立集还有圆...
原创
2019-07-31 04:58:33 ·
199 阅读 ·
0 评论