膜拜各位大神 请问有哪位大神来帮帮蒟蒻 为什么会出现70分的情况?WA了3个点 求助QAQ 连换两种做法 都是70分QAQ 感谢帮助啦
题目 826 [Tyvj Feb11] GF打dota
2019-08-18 20:06:34
|
|
次短路打卡,rp++
|
|
|
|
似乎可以证明,次短路属于1-u->v->n,其中1->u,v->n都使用最短路,uv之间有连边。
这样的话直接算两次单源最短路再扫一遍边表就好了 |
|
|
|
VIPA*都不打不好的蒟蒻。。
|
|
dijkstra居然写不熟!!唉
|
|
|
|
|
|
|
|
|
|
|
|
马碧德,双向边
|
|
题目 826 [Tyvj Feb11] GF打dota
2014-10-25 15:08:49
|
|
在被神犇鄙视了一番后,我又交了一边A*。。。不过为什么它比暴力还慢,它还是不喜欢我
|
|
最短路+次短路,膜拜楼上神犇的A*算法
|