![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分图
hrbust_yr
这个作者很懒,什么都没留下…
展开
-
[NOIP2010]关押罪犯
快乐水题,不用调bug 题目链接:https://vjudge.net/contest/369847#problem/A 思路:二分+二分图判定,很快乐,萌新必备题。 总结:这种转化成图的思路还是很有参考价值的,再加上学会用二分转化,真的很受用,学到了。题虽水,而解精妙 #define _CRT_SECURE_NO_WARNINGS 1 #pragma GCC optimize(2) #include<bits/stdc++.h> #include<iostream> #includ原创 2020-08-25 11:05:06 · 104 阅读 · 0 评论 -
POJ2942 Knights of the Round Table
亚瑟王要在圆桌上召开骑士会议, 为了不引发骑士之间的冲突, 并且能够让会议的议题有令人满意的结果, 每次开会前都必须对出席会议的骑士有如下要求: 1、相互憎恨的两个骑士不能坐在直接相邻的2个位置; 2、出席会议的骑士数必须是奇数, 这是为了让投票表决议题时都能有结果。 如果出现有某些骑士无法出席所有会议 (例如这个骑士憎恨所有的其他骑士), 则亚瑟王为了世界和平会强制把他剔除出骑士团。 现在给定准备去开会的骑士数n, 再给出m对憎恨对(表示某2个骑士之间使互相憎恨的), 问亚瑟王至少要剔除多少个原创 2020-08-21 16:09:08 · 135 阅读 · 0 评论