kruskal全wa,求指正

P3366 【模板】最小生成树

@[Mogu](/space/show?uid=56936) 我给出的数据如下: ``` 3 3 1 2 4 1 3 4 2 3 5 ``` 答案是```8```,你输出了```5```
by namespace_std @ 2018-08-14 14:52:29


@[Marser](/space/show?uid=17930) 是,,没看见....因为读入的数值没问题就没考虑.....
by Mogu @ 2018-08-14 14:53:17


@[Mogu](/space/show?uid=56936) 并查集没错,锅出在快读
by namespace_std @ 2018-08-14 14:54:07


@[namespace_std](/space/show?uid=85053) 前面破案了,但是其实很奇怪。特定测试数据读对了而且结果对了不应该A一个点吗
by Mogu @ 2018-08-14 14:54:32


不是啊(数据的小瑕疵就会让你的程序过不去~~,比如行末空格~~)
by namespace_std @ 2018-08-14 14:55:48


@[Marser](/space/show?uid=17930) AC啦谢谢,但是还是有点奇怪,我下的那份测试数据结果是对的,那个点应该A吧
by Mogu @ 2018-08-14 14:56:46


你用你的原程序试一试 ``` 4 5 1 2 2 1 3 2 1 4 3 2 3 4 3 4 3 ``` 就知道了
by namespace_std @ 2018-08-14 14:57:51


windows换行是"\r\n",占2个字节,一个getchar()读不完
by namespace_std @ 2018-08-14 14:59:00


另外像刚才的行末空格也能卡你
by namespace_std @ 2018-08-14 14:59:36


@[Mogu](/space/show?uid=56936) 把快读去了吧
by Drinkkk @ 2018-08-14 15:02:37


上一页 | 下一页