2019年4月7日
最短路模板|堆优化Dijkstra，SPFA，floyd
摘要： Ⅰ:Dijkstra单源点最短路 1.1Dijkstra int dis[N],in[N]; bool vis[N]; bool spfa(int u){ memset(vis,false,sizeof(vis)); vis[u] = true; memset(dis,0x3f,sizeof(dis 阅读全文
posted @ 2019-04-07 17:10 fishers 阅读(355) 评论(0) 推荐(1) 编辑