摘要： 因为C是不断变化的而且C是和点权相关和边权无关 所以我们可以MCMF但是MCMF的时候不能与C相关 再分析问题 我们可以认为每条路径S->T只覆盖T这个终点 因为题目中说了如果Si != Ti 要多付出 C的代价 假设我们走过的路径形成了一个环则刚好 边数=点数 覆盖完了 如果走过的路径不是一个环 阅读全文

摘要： #include using namespace std; typedef long long ll; typedef int JQK;int n, m, k, dis[205][205]; int main() { int u, v, c; scanf("%d %d %d", &n, &m, &k); memset(dis, 63, size... 阅读全文