摘要：
题意：判断最短路是否唯一。思路：先prrim一次求出最短路同时记录最短路加入的边；然后枚举所求边，将其删除再求n-1次prim，判断再次所求得的最短路与第一次求得的次短路的关系。代码：#include#include#include#define MAXN 5050#define inf 10000... 阅读全文
摘要：
题意：给出一个有向图，问求一个回路，使得回路上的点权之和/边权之和最大。这题主要是分析出如何确定ans值。我们将(a1*x1+a2*x2+..+an*xn)/(b1*x1+b2*x2+..+bn*xn)=L，转换为：x1*(a1-b1*L)+x2*(a2-b2*L)+...xn*(an-bn*L)=... 阅读全文