shaoweiyi

摘要： ①默认的队列 int按照从大至小 priority_queue<int>; ②将pair pa按pa.first从小至大排列 typedef pair<int,int> pa;priority_queue<<pa,vector<pa>,greater<pa>> que； ③将int数按照从小至大排列 阅读全文

摘要： ///注意：最短路问题均没有使用递归函数。 /* Dijkstra 单源最短路问题 用了一个队列 Bellman_Ford 单源最短路 暴搜 Floyd_warshanll 多元最短路问题 dp 直接更新 Dijkstra算法的路径还原*/ Dijkstra算法 Bellman_Floyd算法 Fl 阅读全文