会员
周边
众包
新闻
博问
闪存
赞助商
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
blues
Ever tried,ever failed,no matter,try again,fail again,fail better.
博客园
首页
新随笔
联系
订阅
管理
随笔 - 319
文章 - 0
评论 - 1
阅读 -
95663
随笔分类 -
二分图
HDU5727 Necklace
摘要:http://acm.hdu.edu.cn/showproblem.php?pid=5727 题意:n个珠子,每个珠子有阴阳两种属性,且阴的一定和阳的紧邻,排成一个环;m行,每行两个数,表示阳性x珠子和y阴性珠子相邻则功能减弱,问功能减弱珠子最少有几个 思路:二分匹配 全排列阴性珠子,因为是环,O(
阅读全文
posted @
2016-07-25 16:49
yyblues
阅读(167)
评论(0)
推荐(0)
编辑
公告
昵称:
yyblues
园龄:
9年10个月
粉丝:
8
关注:
5
<
2025年2月
>
日
一
二
三
四
五
六
26
27
28
29
30
31
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
1
2
3
4
5
6
7
8
点击右上角即可分享