摘要: $spfa dfs$优化板子 快速判断是否存在负环(没负环时不要作死用) cpp bool spfa(int u){ vis[u]=1; for(register int i=head[u];i;i=nxt[i]){ int v=vv[i]; if(dis[v] 阅读全文
posted @ 2019-05-24 17:58 Santiego 阅读(415) 评论(0) 推荐(0) 编辑