摘要:
大白书P330 这题比较麻烦给出一个n个节点m条边的无向图,每条边上有一个正权。令c等于每对节点的最短路长度之和。例n=3时, c = d(1,1)+d(1,2)+d(1,3)+d(2,1)+d(2,2)+d(2,3)+d(3,1)+d(3,2)+d(3,3);要求删除一条边后使得新的c值c‘最大。... 阅读全文
摘要:
大白书P330#include #include #include #include #include #include using namespace std;const int maxn = 1000+10;const int INF = 1000000000;struct Edge{ int... 阅读全文