03 2013 档案

摘要:View Code 1 #include<stdio.h> 2 #include<stdlib.h> 3 #include<string.h> 4 #define List_Size 100 5 #define List_Add 10 6 #define Error -1 7 #define OVERFLOW -2 8 9 typedef int ElemType; 10 typedef struct 11 { 12 ElemType *elem; 13 int length; 14 int listsize; 15 }SqList;//构造线性... 阅读全文
posted @ 2013-03-27 22:27 zlyblog 阅读(339) 评论(0) 推荐(0) 编辑
摘要:题目链接http://codeforces.com/problemset/problem/216/B 题意:有一群人要踢足球,但是在这些人中有几对人存在敌对的关系,要求每个队的人数相等并且同一个队中不存在互为敌对关系的人,每个人最多只会讨厌两个人,如果a讨厌b,那么b也会讨厌a,问你至少有多少人不能参加比赛。 并查集的灵活应用: 我们先把存在敌对关系的人之间连一条边,通过并查集把他们放在一个集合里,每次加入一条边时先判断这一条边的两点是否已存在同一个集合里,如果是,那么就构成了环,注意题目所说的每个人最多只会讨厌两个人,自己画画图就知道了,对环进行0,1,染色,可知如果环里面的人数为奇数,.. 阅读全文
posted @ 2013-03-15 19:51 zlyblog 阅读(323) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示