2021年9月24日
板子——SPFA/判负环
摘要： SPFA是很简单的：普通队列，用du + w更新dv即可。判断是否in queue可以提高速度。 1 void spfa() { 2 memset(d, 0x3f, sizeof d); d[1] = 0; 3 q.push(1); inq[1] = true; 4 while (!q.empty( 阅读全文
posted @ 2021-09-24 00:15 _vv123 阅读(37) 评论(0) 推荐(0) 编辑