| 题目名称 | 981. 寻找代表元 |
|---|---|
| 输入输出 | unique.in/out |
| 难度等级 | ★★☆ |
| 时间限制 | 1000 ms (1 s) |
| 内存限制 | 128 MiB |
| 测试数据 | 10 |
| 题目来源 |
 Makazeu
于2012-08-05加入 |
| 开放分组 | 全部用户 |
| 提交状态 | |
| 分类标签 | |
| 分享题解 |
| 通过：147， 提交：292， 通过率：50.34% | ||||
 Magic_Sheep |
100 | 0.000 s | 0.00 MiB | C++ |
 Hakurou! |
100 | 0.000 s | 0.00 MiB | C++ |
 YGOI_真神名曰驴蛋蛋 |
100 | 0.000 s | 0.00 MiB | C++ |
 SOBER GOOD BOY |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_chairman |
100 | 0.000 s | 0.00 MiB | C++ |
 金身人面兽 |
100 | 0.000 s | 0.00 MiB | C++ |
 槿柒 |
100 | 0.000 s | 0.00 MiB | C++ |
 Hzoi_ |
100 | 0.000 s | 0.00 MiB | C++ |
 AntiLeaf |
100 | 0.000 s | 0.00 MiB | C++ |
 _Itachi |
100 | 0.000 s | 0.00 MiB | C++ |
| 关于 寻找代表元 的近10条评论(全部评论) | ||||
|---|---|---|---|---|
|
1A
数据小dinic用邻接矩阵比较方便  | ||||
|
请各位注意，第一组数据的输入少了一行，不要用读入优化......
 HeRaNO
2017-04-03 22:48
9楼
| ||||
|
这比网络流短一万倍啊
| ||||
|
匈牙利的模板……真·好看
 Shirry
2017-03-23 00:58
7楼
| ||||
|
一发网络流。 scanf("%d %d", &m, &n); <--- 眼残选手sxysxy把输入n, m搞成m, n调了20分钟
 身败名裂 | ||||
|
第二次写最大匹配
 AAAAAAAAAA
2016-07-05 10:27
5楼
| ||||
|
| ||||
|
第一个点输入行数不够什么鬼!
 洛克索耶夫
2016-06-16 07:47
3楼
| ||||
|
| ||||
|
粘模板真是风一样的爽感= =
学习@陈浩 ，给题加图 | ||||
Untitled
Rapiz
sxysxy
安呐一条小咸鱼。
筽邝
cstdioProblem 4 : unique
寻找代表元
问题描述
八中一共有n个社团，分别用1到n编号。
八中一共有m个人，分别用1到m编号。每个人可以参加一个或多个社团，也可以不参加任何社团。
每个社团都需要选一个代表。我们希望更多的人能够成为代表。这里，每个人至多代表一个社团且每个社团至多有一个代表。
输入数据
第一行输入两个数n和m。
以下n行每行若干个数，这些数都是不超过m的正整数。其中第i行的数表示社团i的全部成员。每行用一个0结束。
输出数据
输出最多的能够成为代表的人数。
样例输入
4 4
1 2 0
1 2 0
1 2 0
1 2 3 4 0
样例输出
3
数据范围
n,m<=200