这n个人每一个人都有一个小花名册，名册里面写着他所愿意交流的人的名字。比如说在A的人名单里写了B，那么表示A愿意与B交流；但是B的名单里不见的有A，也就是说B不见的想与A交流。但是如果A愿意与B交流，B愿意与C交流，那么A一定愿意与C交流。也就是说交流有传递性。

据此似乎可以推断:由a出发可以遍历的所有结点,都应出现在花名册中.

但我按照这个结论遍却只过了一个点.

再尝试dfs,竟然ac了.

为什么??

数据好奇怪，我的程序应该是错的，但居然全0msAC，太夸张了

呕耶，我是第666个通过的啊！！

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

下一个就是666个人了我才是第665个通过的!!!!

气死我了!!!!!!!!!

一次AC 记录下

数据好弱丫

这题可以用并查机做吗，我做了只有20分啊～

什么数据呀....天...买嘎(MY GOD).....边角问题没注意都过了...建议强化数据后推出强化版!

是不是数据太弱导致什么算法都来了~~

应该要求极大强连通分量的个数吧

用2次DFS或者传说中的Tarjan?

这题也有固定的算法啊?....知识真是太少了..

如果1021叫踢人的话这个就是加人了..加完再踢..

...随便写个union_search就AC了.

强连通子图吧

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

tzdxrrr你的程序完全错了.

给你一个数据

2

2 0

答案明显为2，你的算法就是不能处理有向图。

（你的程序在我机器上输出1）

事实上，这道题的数据要不是错了，要不就是太弱了，用极大连通子图的算法解最小点基的题，竟然过了

tzdxrrr 的程序可能不完全正确，如果这样的情况

A 名单有 B 而 B 的名单里面没有任何人

似乎程序就不正确了

编译通过...

├ 测试数据 01：答案正确... 0ms

├ 测试数据 02：答案正确... 0ms

├ 测试数据 03：答案正确... 0ms

├ 测试数据 04：答案正确... 0ms

├ 测试数据 05：答案正确... 0ms

├ 测试数据 06：答案正确... 0ms

├ 测试数据 07：答案正确... 0ms

├ 测试数据 08：答案正确... 0ms

├ 测试数据 09：答案正确... 0ms

├ 测试数据 10：答案正确... 0ms

---|---|---|---|---|---|---|---|-

Accepted 有效得分：100 有效耗时：0ms

tedxrrr 咱俩想到一块去了

懂了~

A 愿意与B 交流,但B 不一定愿意与A 交流

题没有说明白啊

有没有搞错！

tzdxrrr 的程序与题意完全不一样，B愿意与A交流，但A不一定愿意与B交流呀？

这程序根本没考虑呀！居然还能过？

这数据是怎么搞的嘛！

过了的可以再测一组数据

4

2 0

3 0

标准答案应该是 4

．．好像是强连通分量．．可惜书上的忒复杂．．

还是大牛们高！！