Gravatar
┭┮﹏┭┮
积分:4078
提交:868 / 1878
SPFA -----它死了。
优化好奇怪

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

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

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

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

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

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

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

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

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