摘要：
1、题目类型：图论、最短路径、Bellman-Ford算法。2、解题思路：（1）根据输入记录所有的边，其中无向边转换为有向边记录；（2）Bellman-Ford算法松弛所有的边，寻找是否存在负圈。3、注意事项：注意Mov[]数组的大小。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最短路径、Bellman-Ford算法。2、解题思路：Bellman-Ford算法简单应用。3、注意事项：更新条件：d[j]<(d[i]-com[i][j])*rate[i][j]。4、实现方法:[代码] 阅读全文
摘要：
1、题目类型：图论、最小生成树、Prim算法。2、解题思路：Prim算法生成最小生成树过程中寻找最长Edge。3、注意事项：每个case结束后，输出空行；pow()函数中需强制转换double。4、实现方法:[代码] 阅读全文