会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
不知姓名的黑猫君
博客园
首页
新随笔
管理
订阅
随笔分类 -
图论 最大独立集
最大独立集 HDU 1068
摘要:题目大意:有n个人,两个人之间有相互的关系,问最大的关系数目。 思路:n-(最大匹配数/2)。因为这里给出的是n个人之间的两两关系 //看看会不会爆int!数组会不会少了一维! //取物问题一定要小心先手胜利的条件 #include <bits/stdc++.h> using namespace s
阅读全文
posted @
2016-09-20 20:30
知る奇迹に
阅读(199)
评论(0)
推荐(0)
公告