二分图
文章平均质量分 79
wangyu666777888
只有自己能成就自己。。。
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
1121 : 二分图一•二分图判定
时间限制:10000ms 单点时限:1000ms 内存限制:256MB 描述 大家好,我是小Hi和小Ho的小伙伴Nettle,从这个星期开始由我来完成我们的Weekly。 新年回家,又到了一年一度大龄剩男剩女的相亲时间。Nettle去姑姑家玩的时候看到了一张姑姑写的相亲情况表,上面都是姑姑介绍相亲的剩男剩女们。每行有2个名字,表示这两个人有一场相亲。由于姑姑年龄比原创 2015-07-25 09:54:35 · 839 阅读 · 0 评论 -
Bipartite Graph
问题描述 Soda有一个n个点m条边的二分图, 他想要通过加边使得这张图变成一个边数最多的完全二分图. 于是他想要知道他最多能够新加多少条边. 注意重边是不允许的. 输入描述 输入有多组数据. 第一行有一个整数T (1≤T≤100), 表示测试数据组数. 然后对于每组数据: 第一行报包含两个整数n和m, (2≤n≤10000,0≤m≤100000). 接下来m行, 每行两个整数u和v(1原创 2015-07-26 10:01:15 · 1911 阅读 · 0 评论 -
wyh2000 and pupil
Accepts: 93 Submissions: 925 Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 131072/65536 K (Java/Others) 问题描述 青年理论计算机科学家wyh2000在教导他的小学生。 共有n个小学生,编号为1−n。为了增加小学生之间的凝聚力,wyh2000原创 2015-07-20 21:42:31 · 472 阅读 · 0 评论 -
Divide Groups
Problem Description This year is the 60th anniversary of NJUST, and to make the celebration more colorful, Tom200 is going to invite distinguished alumnus back to visit and take photos. Af原创 2015-08-06 13:15:28 · 569 阅读 · 0 评论 -
The Accomodation of Students
Problem Description There 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 this may not imply that A a原创 2015-08-05 22:16:34 · 443 阅读 · 0 评论
分享