2018年9月6日
BellmanFord 最短路
摘要： 时间复杂度：O(VE) 最多循环V次，每次循环对每一条边(共E条边)判断是否可以进行松弛操作 最多V次：一个点的最短路，最多包含V-1个点(不包含该点)， 如d1->d2->d3->...->dn，第一次求出d2的最短路，第二次求出d3的最短路，第V-1次求出dn的最短路。 最迟通过 第V次操作是否 阅读全文
posted @ 2018-09-06 21:02 congmingyige 阅读(95) 评论(0) 推荐(0)
struct
摘要： struct rec { int x,y,z; }f[maxn<<1]; f[++g]={y,x,z}; 阅读全文
posted @ 2018-09-06 16:54 congmingyige 阅读(94) 评论(0) 推荐(0)