SPFA -----它死了。
优化好奇怪
题目 2302 [HZOI 2016]奖学金
2024-01-13 11:51:56
|
|
SPFA在BFS判环的时候用queue会被卡,要用STACK(0.006)
如果使用优先队列代替队列(实际上就是想个办法改变点的顺序),可以在0.069AC |
|
求最长路。
|
|
|
|
你们HZOI还是要学习一个,要给出数据范围啊
题目 2302 [HZOI 2016]奖学金
2016-10-12 21:02:23
|
|
|
|
★★
题目 2302 [HZOI 2016]奖学金
2016-05-11 17:48:46
|
|
写得牙疼。
|
|
……
题目 2302 [HZOI 2016]奖学金
2016-05-11 15:31:49
|