自从来武汉之后一直有点忙,可算是习惯过来了(
比赛收获:
1)213开题大法好
2)难
3)不会
4)学好数学
学习收获
1)SPFA已死
2)当每次贡献只为1时用一般队列,只有二值时用双端队列,万不得已用优先队列
3)图论的思维好难掌握(这就是为什么一天只做出2题)
4)有趣的思维:点巨多但是边少得离谱的时候可以考虑反过来(边->点,点->边)例如:Acwing1165单词环
5)SPFA可以把点权和边权一起算
标签:思维,队列,一下,几天,时用,SPFA,收获,开题 From: https://www.cnblogs.com/Ga1ahad-and-Scientific-Witchery/p/17434684.html