题意：
p个人 每个人有喜欢和讨厌的动物 如果选出的动物中包含这个人喜欢的动物同时不包含他讨厌的动物那么这个人会开心 问 最多几个人开心
思路：
二分图最大独立集 利用人与人之间的冲突建边 求最大匹配即可
注意：
题中的样例给出动物的名字是D1、C1之类的 其实名字可能比这个长… 所以数组开长点
代码：
#include
#include
#include
#incl...
分类：
其他好文 时间：
2014-10-04 22:40:17
阅读次数：
301
字典树常用于前缀匹配
[syswj@host 0813]$ cat dic_tree.cpp
#include
#include
#define MAX 26
using
namespace std;
typedef
struct TrieNode
{
int
ncount;
struct
TrieNode *next[MA...
分类：
其他好文 时间：
2014-10-04 16:16:26
阅读次数：
304
1.在用户目录下执行命令ssh-keygen -t rsa一路回车：2.在当前用户目录下，进入.ssh文件夹（.ssh文件夹为隐藏文件夹，直接进去即可）。在.ssh文件夹下执行命令：cat id_rsa.pub > authorized_keys即把id_rsa.pub文件的内容写进authoriz...
分类：
系统相关 时间：
2014-10-04 00:58:55
阅读次数：
349
1. ps------process status2. tty-----teletype3. ping----packet internet groper4. nohup-----no hangup5. su-------switch user6. df--------disk free7. cat...
分类：
其他好文 时间：
2014-10-03 18:06:44
阅读次数：
308
#!/bin/sh## mysqld This shell script takes care of starting and stopping# the MySQL subsystem (mysqld).## chkconfig: - 64 36# description: MySQL data....
分类：
数据库 时间：
2014-10-03 16:06:44
阅读次数：
407
一。查看内核版本号命令：1） [root@SOR_SYS ~]# cat /proc/versionLinux version 2.6.18-238.el5 (mockbuild@x86-012.build.bos.redhat.com) (gcc version 4.1.2 20080704 (R...
分类：
系统相关 时间：
2014-10-03 10:09:34
阅读次数：
325
以下系统版本下的的Rsync的配置：1，root@zko-laptop:/home/zko#cat/etc/issueUbuntu14.04.1LTS\n\l2，root@zko-laptop:/home/zko#uname-aLinuxzko-laptop3.13.0-36-generic#63-UbuntuSMPWedSep321:30:45UTC2014i686i686i686GNU/Linux3，root@zko-laptop:/home/zko#cat/proc/ve..
分类：
其他好文 时间：
2014-10-03 01:25:54
阅读次数：
518
1.如果文件名前加点，那这个文件是隐藏文件，需要ls -al才能看到2.一次性建立多级目录 mkdir -p 同理rmdir -p3.创建文件 vicat主要有三大功能：>意思是创建，>>是追加1.一次显示整个文件 $ catfilename2.从键盘输入创建一个文件 $ cat>filename ...
分类：
系统相关 时间：
2014-10-02 04:48:42
阅读次数：
175
2.2.4 再谈输入输出, 所用java类有：Out.java , In.javapublic class Cat{ public static void main(String[] args){ Out out = new Out(args[args.l...
分类：
其他好文 时间：
2014-10-01 23:43:21
阅读次数：
246
$ cat prettify.sed s/,/,\r\n/gs/\[/\r\n\[\r\n/gs/\]/\r\n\]\r\n/gs/{/\r\n{\r\n/gs/}/\r\n}\r\n/g$ cat prettify.awk BEGIN{ depth = 0;}/\[/ { sp...
分类：
Web程序 时间：
2014-10-01 23:40:51
阅读次数：
255
