Gravatar
┭┮﹏┭┮
积分:2922
提交:742 / 1645
SPFA -----它死了。
优化好奇怪

题目 2302 [HZOI 2016]奖学金
2024-01-13 11:51:56
Gravatar
瑆の時間~無盡輪迴·林蔭
积分:3377
提交:808 / 1554
SPFA在BFS判环的时候用queue会被卡,要用STACK(0.006)
如果使用优先队列代替队列(实际上就是想个办法改变点的顺序),可以在0.069AC

Gravatar
Shirry
积分:2262
提交:554 / 1107
求最长路。

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

Gravatar
Janis
积分:591
提交:224 / 498
你们HZOI还是要学习一个,要给出数据范围啊

题目 2302 [HZOI 2016]奖学金
2016-10-12 21:02:23
Gravatar
洛克索耶夫
积分:1235
提交:341 / 501
老实说,我在书上找到了原题,然后就晕头晕脑的拓扑排序...
后经 @Sky_miner 大神点拨,茅塞顿开呀

Gravatar
SOBER GOOD BOY
积分:2028
提交:588 / 930
★★

题目 2302 [HZOI 2016]奖学金
2016-05-11 17:48:46
Gravatar
NewBee
积分:1855
提交:671 / 1665
写得牙疼。

Gravatar
竹语淡墨
积分:46
提交:16 / 44
……

题目 2302 [HZOI 2016]奖学金
2016-05-11 15:31:49