随笔分类 -  图论---差分约束&负环

摘要:*钟皓曦老师授课* 常见最短路算法: Floyd → O(n^3) //floyd int dist[maxn][maxn]; memset(dist,0x3f,sizeof(dist)); for (int a=1;a<=m;a++) { int s,e,d; cin >> s >> e >> d 阅读全文
posted @ 2018-04-29 23:55 dprswdr 阅读(175) 评论(0) 推荐(0)