2023年11月22日
dijkstra跑全源最短路
摘要： 跑n次 void dijk(){ for(int i=1;i<=n;i++) for(int j=1;j<=n;j++) d[i][j]= inf; priority_queue<pii,vector<pii>,greater<pii> >q; for(int S=1;S<=n;S++){ q.pu 阅读全文
posted @ 2023-11-22 12:56 towboat 阅读(9) 评论(0) 推荐(0)