Gravatar
李俊辉
积分:348
提交:87 / 173
膜拜各位大神 请问有哪位大神来帮帮蒟蒻 为什么会出现70分的情况?WA了3个点 求助QAQ 连换两种做法 都是70分QAQ 感谢帮助啦

题目 826 [Tyvj Feb11] GF打dota
2019-08-18 20:06:34
Gravatar
Hale
积分:2099
提交:510 / 1054
次短路打卡,rp++

Gravatar
6666
积分:408
提交:127 / 251

Gravatar
FoolMike
积分:5200
提交:1165 / 2240
似乎可以证明,次短路属于1-u->v->n,其中1->u,v->n都使用最短路,uv之间有连边。
这样的话直接算两次单源最短路再扫一遍边表就好了

Gravatar
AntiLeaf
积分:3393
提交:1527 / 4369

Gravatar
Hallmeow
积分:1513
提交:469 / 1048
VIPA*都不打不好的蒟蒻。。

Gravatar
洛克索耶夫
积分:1235
提交:341 / 501
dijkstra居然写不熟!!唉

Gravatar
Go灬Fire
积分:3416
提交:1738 / 3778
回复 @叶子の宿敌 :
Dijstra大法好
const int maxn=100000;
const int maxe=150050;
醉了.....

Gravatar
YGOI_真神名曰驴蛋蛋
积分:1978
提交:671 / 1901
表示推荐
BZOJ1073☜= (゜ω゜)=☞POJ2449

Gravatar
哒哒哒哒哒!
积分:3347
提交:1118 / 2737

Gravatar
一個人的雨
积分:2070
提交:546 / 1090

Gravatar
forever
积分:1321
提交:475 / 868

Gravatar
Foenix
积分:1028
提交:371 / 853
马碧德,双向边

Gravatar
乌龙猹
积分:1286
提交:469 / 784
回复 @O(∩_∩)O :
我还不喜欢A*呢

题目 826 [Tyvj Feb11] GF打dota
2014-10-25 15:08:49
Gravatar
奶猹
积分:928
提交:352 / 820
在被神犇鄙视了一番后,我又交了一边A*。。。不过为什么它比暴力还慢,它还是不喜欢我

Gravatar
乌龙猹
积分:1286
提交:469 / 784
最短路+次短路,膜拜楼上神犇的A*算法