摘要： HYSBZ_1001 建好图之后求最小割即可。#include<stdio.h>#include<string.h>#define MAXD 1000100#define MAXM 6000600#define INF 1000000000int N, M, T, e, first[MAXD], next[MAXM], u[MAXM], v[MAXM], flow[MAXM];int q[MAXD], d[MAXD], work[MAXD], s[MAXD];void add(int a, int b, int f){ u[e] = a; v[e] = b; flow[ 阅读全文

摘要： UVA_10273 因为放在了图论的分类里，一开始没敢写暴力，后来发现题解基本也都是用的暴力，就用暴力写了。 枚举的周期为所有奶牛的产奶周期的最小公倍数，如果当前枚举周期内没有奶牛被杀，那么这个状态就稳定了。#include<stdio.h>#include<string.h>#define MAXD 1010#define INF 1000000000int N, T, t[MAXD], d[MAXD][20], U[MAXD], D[MAXD], st[MAXD];int gcd(int a, int b){ return b == 0 ? a : gcd(b, a 阅读全文

摘要： UVA_10269 由于马里奥的飞行距离有限，因此为了方便处理，我们首先用floyd预处理出马里奥可以飞行的两点间的最短路，然后再将图分成K+1层用SPFA求最短路即可。#include<stdio.h>#include<string.h>#define MAXD 130#define MAXN 20#define INF 1000000000int A, B, M, L, K, N;int G[MAXD][MAXD], d[MAXD][MAXN], st[MAXD * MAXN];int q[MAXD * MAXN], inq[MAXD][MAXN];void ini 阅读全文