xiji333的博客

https://www.luogu.org/problem/P2055题目描述学校放假了 · · · · · · 有些同学回家了，而有些同学则有以前的好朋友来探访，那么住宿就是一个问题。比如 A 和 B 都是学校的学生，A 要回家，而 C 来看B，C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。那么一个解决方案就是 B 睡 A 的床而 C 睡 B 的床。而实际情况可能非常复杂...

https://www.luogu.org/problem/P1525题目描述S城现有两座监狱，一共关押着N名罪犯，编号分别为1−N。他们之间的关系自然也极不和谐。很多罪犯之间甚至积怨已久，如果客观条件具备则随时可能爆发冲突。我们用“怨气值”（一个正整数值）来表示某两名罪犯之间的仇恨程度，怨气值越大，则这两名罪犯之间的积怨越多。如果两名怨气值为c 的罪犯被关押在同一监狱，他们俩之间会发生摩擦，并...

https://www.luogu.org/problem/P1330题目描述曹是一只爱刷街的老曹，暑假期间，他每天都欢快地在阳光大学的校园里刷街。河蟹看到欢快的曹，感到不爽。河蟹决定封锁阳光大学，不让曹刷街。阳光大学的校园是一张由N个点构成的无向图，N个点之间由M条道路连接。每只河蟹可以对一个点进行封锁，当某个点被封锁后，与这个点相连的道路就被封锁了，曹就无法在与这些道路上刷街了。非常悲剧...

http://poj.org/problem?id=2942Being a knight is a very attractive career: searching for the Holy Grail, saving damsels in distress, and drinking with the other knights are fun things to do. Therefore...

https://www.luogu.org/problemnew/show/P2756题目背景第二次世界大战时期..题目描述英国皇家空军从沦陷国征募了大量外籍飞行员。由皇家空军派出的每一架飞机都需要配备在航行技能和语言上能互相配合的2 名飞行员，其中1 名是英国飞行员，另1名是外籍飞行员。在众多的飞行员中，每一名外籍飞行员都可以与其他若干名英国飞行员很好地配合。如何选择配对飞行的飞...

http://poj.org/problem?id=1325As we all know, machine scheduling is a very classical problem in computer science and has been studied for a very long history. Scheduling problems differ widely in th...

http://acm.hdu.edu.cn/showproblem.php?pid=2255传说在遥远的地方有一个非常富裕的村落,有一天,村长决定进行制度改革：重新分配房子。这可是一件大事,关系到人民的住房问题啊。村里共有n间房间,刚好有n家老百姓,考虑到每家都要有房住（如果有老百姓没房子住的话，容易引起不安定因素），每家必须分配到一间房子且只能得到一间房子。另一方面,村长和另外的村领导希...

二分图定义：二分图又称作二部图。设G=(V,E)是一个无向图，如果顶点V可分割为两个互不相交的子集(A,B)，并且图中的每条边（i，j）所关联的两个顶点i和j分别属于这两个不同的顶点集，则称图G为二分图。二分图判定：定理：一张无向图是二分图，当且仅当图中不存在奇环。可用染色法来判断奇环是否存在。bool flag=0;void dfs(int x,int color)...

https://www.luogu.org/problemnew/show/P3386题目背景二分图感谢@一扶苏一 提供的hack数据题目描述给定一个二分图，结点个数分别为n,m，边数为e，求二分图最大匹配数输入输出格式输入格式：第一行，n,m,e第二至e+1行，每行两个正整数u,v，表示u,v有一条连边输出格式：共一行，二分图最大匹配...

http://acm.hdu.edu.cn/showproblem.php?pid=2444There are a group of students. Some of them may know each other, while others don't. For example, A and B know each other, B and C know each other. But ...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1654Robert is a famous engineer. One day he was given a task by his boss. The background of the task was the following:Given a map consi...

http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemCode=1137the second year of the university somebody started a study on the romantic relations between the students. The relation ��romanticall...

http://poj.org/problem?id=1469Consider a group of N students and P courses. Each student visits zero, one or more than one courses. Your task is to determine whether it is possible to form a committ...