点这里查看
讨论 / 额~~~这题binarie看看
Wych 2009-09-18 06:44:00
点我顶贴 收藏 删除
为什么不对呢？明明那么多人AC............

program rq343(input,output)；

var a,b,i,n,m,t:integer；

s:array [1..1000] of boolean；

begin

readln(n,m)；

t:=0；

for i:=1 to 1000 do

s[i]:=false；

for i:=1 to m do

begin

readln(a,b)；

if not s[a] then begin inc(t)；

s[a]:=true；

end；

if not s[b] then begin inc(t)；

s[b]:=true；

end；

end；

write(t)；

end.

#1 anshantby@2008-09-19 05:57:00
回复 删除
对呀对呀，跟我思路一样一样的。

麻烦大牛们帮帮忙解释解释，难道思路不对么？？？

#2 renqing@2008-09-20 08:02:00
回复 删除
bin，来处理一下- -
#3 binarie@2008-09-20 08:20:00
回复 删除
题目没问题
#4 guoshi3@2008-09-20 19:14:00
回复 删除
你这程序的意思是，把m对朋友中出现过的所有人都放到一个军队里去了，思路明显错误。

比如出现m=2,为1 2，3 4两组。那么1 2能组成一队，3 4能组成一队，但是1 2 3 4不能啊。

这是并差集，最简单的并差集。

#5 Wych@2008-09-25 06:36:00
回复 删除
额 麻烦guoshi3给我扫扫盲：

题目中说在自己所属军队中只要有朋友就行

那么m=2时

1，2和3，4为两对朋友关系

军队1，2，3，4中1有朋友2，2有朋友1，3有朋友4，4有朋友3，满足题设要求呀

那所有数据中只要有朋友关系的都可以拉进军队中了。

这样想不对吗？

#6 Zx.MYS@2008-09-25 07:09:00
回复 删除
不是并[color=red]差[/color]集 ，是并[color=red]查[/color]集
#7 Wych@2008-09-25 07:22:00
回复 删除
额

麻烦解决一下5楼问题....

#8 guoshi3@2008-09-26 04:06:00
回复 删除
我错了，题目叙述确实有问题。
#9 Wych@2008-09-26 04:35:00
回复 删除
那麻烦bin再看看吧！
#10 wish@2008-09-26 04:43:00
回复 删除
shu ju mei you wen ti

ti mu you wen ti

查看更多回复
提交回复