2018年9月7日
二分图最大独立集
摘要： 题目链接：https://vjudge.net/contest/251959#problem/J代码：//将不符合关系的点建成一个图，然后求一个最大独立集（最大独立集等于n-最小顶点覆盖），最小顶点覆盖就是选择最少的点来覆盖所有的边。#include#include#... 阅读全文
posted @ 2018-09-07 17:20 Let_Life_Stop 阅读(101) 评论(0) 推荐(0) 编辑
二分图最大独立集
摘要： 题目链接：https://vjudge.net/contest/251959#problem/J代码：//将不符合关系的点建成一个图，然后求一个最大独立集（最大独立集等于n-最小顶点覆盖），最小顶点覆盖就是选择最少的点来覆盖所有的边。#include#include#... 阅读全文
posted @ 2018-09-07 17:20 Let_Life_Stop 阅读(184) 评论(0) 推荐(0) 编辑