补一下这几天收获

自从来武汉之后一直有点忙,可算是习惯过来了(

比赛收获:

1)213开题大法好

2)难

3)不会

4)学好数学

学习收获

1)SPFA已死

2)当每次贡献只为1时用一般队列,只有二值时用双端队列,万不得已用优先队列

3)图论的思维好难掌握(这就是为什么一天只做出2题)

4)有趣的思维:点巨多但是边少得离谱的时候可以考虑反过来(边->点,点->边)例如:Acwing1165单词环

5)SPFA可以把点权和边权一起算

posted @ 2023-05-26 14:35  ddt_cai  阅读(21)  评论(0)    收藏  举报