请管理员补充K的范围

P4178 Tree

请管理员补充边权的范围。
by ferrum_cccp @ 2019-01-02 22:28:02


@[GoldenPotato](/space/show?uid=52563) 已补充
by yjjr @ 2019-01-06 15:02:31


@[chen_zhe](/space/show?uid=8457) @[yjjr](/space/show?uid=5088) 数据范围有误,我开40000才过
by 热言热语 @ 2019-01-08 21:38:45


@[热言热语](/space/show?uid=37132) 确认无误,k最大值为3000,n最大值为40000
by yjjr @ 2019-01-11 00:29:04


我的提交记录: [K=3000 => WA](https://www.luogu.org/recordnew/show/15293029) [K=40000 => AC](https://www.luogu.org/recordnew/show/15293537) 用assert测试K范围: [3000 => RE](https://www.luogu.org/recordnew/show/15330843) [20000 => OK](https://www.luogu.org/recordnew/show/15330849) [19999 => RE](https://www.luogu.org/recordnew/show/15330857) @[yjjr](/space/show?uid=5088) 另:这题数据似乎跟BZOJ上一样,BZOJ上K最大就是20000
by 热言热语 @ 2019-01-11 12:27:03


@[yjjr](/space/show?uid=5088) 和 @[热言热语](/space/show?uid=37132) 情况一样,确认 $k$ 的实际范围是 $20000$ 最有,有提交记录为证。(~~浪费了我半个小时 Debug~~)
by XG_Zepto @ 2019-01-11 17:15:25


@[yjjr](/space/show?uid=5088) 数据范围绝对不止3000 将AC程序加上检测到k>3000时输出一个字符再提交会WA 以此为证
by HikariS @ 2019-01-24 01:12:10


十分抱歉,之前疏忽了部分测试点,题面已经更改
by yjjr @ 2019-01-25 03:21:20


|