这道题空间要开多大

P2483 【模板】k 短路 / [SDOI2010] 魔法猪学院

这个题的11个数据点大家可以不管它,AC剩下的就行了。
by 传奇英雄 @ 2019-05-24 19:01:08


空间大小 KN 数据答案如果爆long long这题不就谁也过不去了么?
by chdy @ 2019-05-24 19:02:32


建议把这题的e的范围改成1e6,第11个点相应修改,不然就卡常了
by 142857cs @ 2019-05-24 19:06:05


答案显然不会爆long long啊
by 142857cs @ 2019-05-24 19:06:36


@[142857cs](/space/show?uid=35760) 抱歉没看清
by chdy @ 2019-05-24 19:09:11


我可能知道为什么我会被卡常了,我的写法比较奇怪,空间是(m+k)logn的。。。正常的写法好像不会被卡常
by 142857cs @ 2019-05-24 19:44:48


|