随笔分类 -  图——点独立集、覆盖集、支配集

Codeforces Round #533 (Div. 2) E 最大独立集
摘要：知识点 最大独立集（set） = 补图的最大团（clique ） 最小顶点覆盖 + 最大独立集 = V E. Helping Hiasat time limit per test 2 seconds memory limit per test 256 megabytes input standard 阅读全文
posted @ 2019-01-22 14:18 灬从此以后灬 阅读(216) 评论(0) 推荐(0)