大家都注意下floyd的拼写

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

Floyd求出传递闭包，然后保留无向边，删除单向边，最后dfs

虽然不是正统的求强连通分量的算法，但可以证明，这种做法和正统的得到的结果是一样的。而且该题我用正统算法(来自CLRS）做，结果栈暴掉了

有向图的强连通分量..

bfs就可以了。

编译通过...

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

看了楼下的题解，遂用p1023的程序交之~~~

const filename='p1023';

var

a:array[1..200,1..200]of boolean;

f:array[1..200]of boolean;

k,j,i,n,x,ans:longint;

begin

assign(input,filename+'.in');reset(input);

assign(output,filename+'.out');rewrite(output);

readln(n);

for i:=1 to n do

repeat

read(x);

if (x0)then a:=true;

until(x=0);

for k:=1 to n do

for i:=1 to n do

for j:=1 to n do

if aand a[k,j] then a:=true;

ans:=0;

for i:=1 to n do

if not(f[i])then

begin

for j:=1 to n do

if aand a[j,i]then f[j]:=true;

inc(ans);

f[i]:=true;

end;

writeln(ans);

close(input);close(output);

end.

高三了……老了……仍是菜鸟……

默哀一下，振作起来啊

过桥

歌手：后弦

台灯下依然夕照

蛋黄色的光圈在陪我慢慢熬

熬夜还是熬药其实都不重要

关键得走过冲过挤过独木桥哦

说到过桥蒙自县羡慕杨秀才

米线鸡汤冷静底下藏着滚烫依靠

我没爱人帮田螺的姑娘

只是偶尔翻翻心灵鸡汤

然后默默关灯睡着

浓浓的眼圈陪我备考

台灯盼破晓无奈尚早

寒意继续吹放肆骄傲

我只能把春天忘掉

蒙自湖心亭一别泪框

雨中油伞你莫要思乡

走进大理城门秀才仰望

何时举人揭榜荣归故里彩结灯张

我不知晓去赶考考得好不好

只愿一日为官能够照顾一家老小

母亲家中盼盼儿早日还

撑来大红船再娶回姑娘放在桥底那碗温暖

浓浓的烈酒陪我赶考

淡淡的温暖在枕边绕

身后百花香不再妖娆

唯独故乡的风景俏

半夜醒来世界还在左右大脑

能不能付你钟点做做做题三班倒

干脆梦里的时间也拿来备考

天天楼道中阿姨们的说教

中国小孩聪明

当科学家出名

发展很有前景

将来做做白领

权威受人尊敬

(侬呀侬呀醒醒醒醒)

红河州第七名入榜

辅佐县令辗转进入官场

终将小姐请来门中拜堂

桥已过贤妻嫁入家中桌上飘香

我不知晓衙府道走得好不好

只愿一日为官胸中抱负得以起草

我早去晚归百姓担子背

无奈物是人非迂腐度日如年愤愤不平心灰

浓浓的烈酒陪我思考

淡淡的炊烟在心头绕

吹奏的牧笛一半惆怅

惹迷途的人愁未展

邻居开始和面对门东风转南风

南风转北风把西风搓成龙卷风

隔壁家庭关系很差放歌准是吵架

摔东西有节奏时不时来段rap

小吵邓丽君外遇放那英

闹离婚通常会选择发烧版vienna金色大厅

楼下大叔继续慢摇请别到外婆桥

嘘!小时候的家乡这时已经睡着

甩手大步不回我辞官

差服垂下换回我蓝衫

湖面睡莲天生不会折弯

你端过一碗干浆浓香灌热我愁肠

我趁破晓湖边跑重新再寻找

开起桥边米线小店让飘有地落脚

一口口热汤巷间中回香

传递人间冷暖平淡再平淡回到爱开始地方

浓浓的眼圈陪我备考

台灯盼破晓无奈尚早

寒意继续吹放肆骄傲

我只能把春天忘掉

浓浓的烈酒陪我赶考

淡淡的温暖在枕边绕

身后百花香不再妖娆

唯独故乡的风景俏

每当夹起这碗过桥米线我想

旅途的背包装着自己未来多少

除了那座独木桥我还有梦想

于是我一直找一直找一直找

每当夹起这碗过桥米线我想

这一生将要走过多少静静的桥

在桥头能够牵着注定牵着的手

然后一直走一直走

水......

FLOYED

程序：

http://lifeich1.spaces.live.com/blog/cns!9AB465A9D807BE22!167.entry

20几行就一次AC-_-

var

n,i,z,j,k,p:integer;

b:packed array[1..200,1..200]of boolean;

a:packed array[1..200]of integer;

begin

readln(n);fillchar(b,sizeof(b),false);

fillchar(a,sizeof(a),0);z:=0;

for i:=1 to n do

begin

read(p);

while p0 do begin b:=true;read(p);end;

readln;

end;

for k:=1 to n do

for i:=1 to n do

for j:=1 to n do

b:=(b)or((b)and(b[k,j]));

for i:=1 to n do

if a[i]=0 then

begin

inc(z);a[i]:=z;

for j:=1 to n do if (b)and(b[j,i]) then a[j]:=z;

end;

write(z);

end.

我用1023的原代码(DFS)交了这题,一点没改,竟然AC了

但到现在还是想不通为什么可以AC

求大牛解释

题解、

[url=http://blog.163.com/ruguoyoutian@yeah/blog/static/119335281200971110331069/]http://blog.163.com/ruguoyoutian@yeah/blog/static/119335281200971110331069/

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

floyed 也秒杀？？！！！太水了~~~

强连同分支计数....

验证码ffff

有向图的强连通分量。 用Kosaraju等等。。应该是正解。。

[注意];传递性;

for k:=1 to n do

for i:=1 to n do

if ik then

for j:=1 to n do

if (ji)and(jk) then

if f and f[k,j] then

f:=true;

要不然20分。。我的AC。。

同样的程序Dragon测400多ms，puppy测40ms...

差距就是这么出来的。。。

puppy万岁！！！

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

并查集也可以

O(n^3)的程序，第一次提交：

编译通过...

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

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

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

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

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

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

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

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

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

├ 测试数据 10：运行超时|无输出...

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

Unaccepted 有效得分：90 有效耗时：0ms

不会吧，这也会超时？再提交一次试试……

第二次提交的程序（和第一次提交的完全相同）：

编译通过...

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

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

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

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

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

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

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

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

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

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

用1023的程序

AC!

无语

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

编译通过...

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

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

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

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

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

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

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

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

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

├ 测试数据 10：运行超时|无输出...

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

Unaccepted 有效得分：90 有效耗时：0ms

水题还超时???...不甘心再试试....

编译通过...

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

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

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

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

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

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

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

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

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

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

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

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

不是吧⊙﹏⊙b汗

垃圾数据