Gravatar
Hzoi_Go灬Fire
积分:2029
提交:666 / 1225
最大生成树

Gravatar
Magic_Sheep
积分:2286
提交:647 / 1317
养成开long long的好习惯

题目 1941 超牛冠军赛
2016-09-12 15:05:39
Gravatar
一個人的雨
积分:2062
提交:546 / 1090

Gravatar
new ioer
积分:872
提交:255 / 410
回复 @fyb :
n=2000是时间复杂度O(4*10^7)还是可以承受的
毕竟USACO2015 Feb的Silver题目
做数据的人还是比较友好的吧
/*时间明明都是在排序上吧*/

Gravatar
fyb
积分:288
提交:52 / 143
回复 @dsx :
哪的数据,为毛卡不掉kruskal……

题目 1941 超牛冠军赛
2015-04-20 21:31:57
Gravatar
new ioer
积分:872
提交:255 / 410
Prim是O(n^2)【不加heap优化。貌似玩脱会减速的样紫
Kruskal大概是O(n^2logn)【所以万年kruskal的不要说话了
没T就是好事

题目 1941 超牛冠军赛
2015-04-20 21:29:33
Gravatar
fyb
积分:288
提交:52 / 143
谁出的数据……你出来……………………………………………………(我请你吃饭……)

Gravatar
ztx
积分:2211
提交:758 / 1351
一定是我写的姿势不对QAQ莫非得写 prim ?

Gravatar
cstdio
积分:4748
提交:1198 / 2108
if(id[i]^id[mx]>f[i])
的意思其实是
if( (id[i]) ^ (id[mx]>f[i]) )
。。。。。。
Orz AK爷wjx!!!!!Orzzzzzzzzzzzzzzzzzzzzz