20191015 练习：spfa 总览：bfs版+dfs版判负权回路加记数数组，经历一个点n+1次时即存在负权回路。bfs版模板：struct gg{ int to,w;};int s[N];bool ex[N];vector <gg> ljb[N];queue <int> q;void spfa_bfs(int begin){ s[begin]=0; q.push(be... 练习 2024-09-04 38 点赞 0 评论 57 浏览
