E-COM-NET
首页
在线工具
Layui镜像站
SUI文档
联系我们
推荐频道
Java
PHP
C++
C
C#
Python
Ruby
go语言
Scala
Servlet
Vue
MySQL
NoSQL
Redis
CSS
Oracle
SQL Server
DB2
HBase
Http
HTML5
Spring
Ajax
Jquery
JavaScript
Json
XML
NodeJs
mybatis
Hibernate
算法
设计模式
shell
数据结构
大数据
JS
消息中间件
正则表达式
Tomcat
SQL
Nginx
Shiro
Maven
Linux
3829
HDU
3829
Cat VS Dog 2011 Multi-University Training Contest 1 - Host by HNU
pid=
3829
题意:有一群人,他们要么喜欢狗讨厌猫,要么喜欢猫讨厌狗,在自己喜欢的动物C留下且自己讨厌的动物D他们会happy,求管理员最多让多少人开心题解:最大独立点集,拆点转换为最大流问题,当两个人的喜好有矛盾
wsniyufang
·
2011-07-13 21:00
hdu
3829
Cat VS Dog
这题刚上来就看的这题,用模拟写啊写,又用贪心写啊写。。。我抽象成图了,然后删掉出度最多的(也就被最讨厌的人最多的),然后这么删,WA了,又改成删掉被喜欢最少的,还是WA。。。怎么YY都不行TT。。。然后就去看其他题了。瞟见群里说这题是二分匹配==。。。二分匹配。。。怎么也想不出来。。又去看别的题了。。。实在木题可做了。就回来看这个。想了好多建图方法,郁闷死了。后来想了,如果小朋友1喜欢D1而小朋友
zxy_snow
·
2011-07-13 21:00
c
咨询
我花了5年时间拼搏,结果还是无房无车无女人
转载自http://topic.csdn.net/u/20101205/20/FD797FDB-771F-4DEC-9E69-B92B0A
3829
D5.html直接看这里吧,上面的老说有非法词发不上去,
xinpo66
·
2010-12-09 14:00
游戏
编程
工作
.net
生活
招聘
Studying note of GCC-3.4.6 source (22)
InitializingoptionsrelatedtotargetAtline605above,set_target_switchhandlesoptionsrelatedtocompiletarget.Alltheseoptionsbeginswith“-m”.
3829
void3830set_target_switch
wuhui_gdnt
·
2010-03-30 11:00
Math
String
struct
asynchronous
optimization
returning
GCC-3.4.6源代码学习笔记(22)
3829
void3830set_target_switch(constchar*name)
wuhui_gdnt
·
2010-03-30 11:00
String
struct
平台
asynchronous
64bit
optimization
最贵磁盘碎片整理工具O&ODefrag Server E
1103:40 系统必备工具 可以让你的系统更快捷因文件太大 所以只好请大家去下载是华军软件站下载地址[url]http://www.onlinedown.net/soft/
3829
tsf7758
·
2007-05-28 17:45
server
职场
休闲
E
最贵磁盘碎片整理工具O&ODefrag Server E
1103:40 系统必备工具 可以让你的系统更快捷因文件太大 所以只好请大家去下载是华军软件站下载地址[url]http://www.onlinedown.net/soft/
3829
tsf7758
·
2007-05-28 17:45
server
职场
休闲
E
上一页
1
2
3
下一页
按字母分类:
A
B
C
D
E
F
G
H
I
J
K
L
M
N
O
P
Q
R
S
T
U
V
W
X
Y
Z
其他