太不可思议了！！！！！！！！！！！！！！！！

数据结构：图

算法：-

解析：求有向图的最小点基中点的个数。

（PS：我向毛主席保证题目数据绝对有错误，我用并查集实现求无向图的连通分量个数竟然也过了）

被我刷下一个百分点

俄用Flod-Fill把两个都搞定叻- -#

强连通分量，收缩，找入度为零的节点（VIC所在的特殊处理）。

晕,这个我用1022的程序就过了,还是求连通分量

并查集啦..................

这题目实在是 测试数据过于特殊啊！！！

全部有环！！！！因该有双向或环啊！

所以，用上一道题目的代码，也可以过啊！！！

当然，搜索也可以啊！ 但是，如果，既然要用图的结构！

我们可以用：

f:array[1..200] of 指针树；

然后，用O(n2)来便利各个树。

for i:=1 to n do

for j:=1 to n do

如果I是J的子树的一个节点，那么，把J的那个下子树加到

I上！。

用While 便利 J 树。要用O（N）

一共是O（n3）.

呵呵但是代码还没有实现哦！！！！！！！！~~~~~~~~~~~~~~

大家看一下，是否正确？

本想第911个过此题。可是……………………

唉。。。。。

RP下溢啊！~~~~~~~~~~~~~~~

并查集一下就过，压缩路径也可不用

我超级靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠靠!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!!

这题一直放着不做！

Victoria2的程序直接过。。。。。。。。。。

晕

Victoria2的程序直接过。。。。。。。。。。

并查集改编

或者 dfs都可以

又一道赤裸裸的并查集~

为什么？？？我用的是搜索+贪心，竟然AC？？？那位大牛讲讲并查集怎么做？？？说实话，这两题的数据有点恶心！！！！！

算法---|--最小点基

我这题用了最小生成树..V~~~能通知所有人,设权为1,其他1~n的权为0..不明白的可以想想.

我已经看到了

这个题目的数据有问题！！！！！！！！！！！！！！！！

你们知道么~！

啊 ！·！！！！！

题目里说 A愿意和B 交谈 但是B不一定愿意和A 交谈 ！！！

但是我发现他的数据太特殊了！！！！！！

他的数据都是A愿意和B 交流 B 就一定愿意和A 交流啊 ！！！！

什么数据啊！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！！

舞会2的原原本本的程序过来....竟然AC.....

...把P1022的并查集甩过来就AC了