摘要：
/*解决此题，关键在于构图。 目标： TheN(2n]},sum{dp[2][1->n]}...,sum{dp[n][1->n]}} ans=sumMin*100/(n-1) 注意：一定要先乘以100，再除以(n-1)，因为这个wa了好多次。 构图的基础： ThecowshavemadeM(1 ... 阅读全文
摘要：
/* floyd算法*/ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include 10 #include 11 #include 12 #i... 阅读全文
摘要：
/*考虑到测试数据中需要求解任意两点间的最短路，所以采用Floyd-Warshall算法 dp[i][j]=min(dp[i][k]+dp[k][j]+tax[k],dp[i][j]); 关键在于记录路径，并且要保证：iftherearemoreminimalpaths,outputthelexic... 阅读全文
摘要：
/*求解单源最短路问题：Bellman-Ford算法（可判负权回路）注：负权回路：如果存在一个回路（首尾相同的路径），而且这个回路上所有权值之和是负数，那这就是一个负权回路。 f[i]:=从起点s出发到节点i的最短距离故： f[i]=min(f[j]+dis[i][j]) 初始值： f[]=INF ... 阅读全文