A Blog

摘要： 分解质因数#include #include using namespace std;int sum(int n){ int ans = 0; while (n > 0) { ans += n % 10; n /= 10; } return ans;}bool work(int n){ int i, temp, ans1, ans2; ans1 = sum(n); temp = n; i = 2; ans2 = 0; while (i > n && n != 0) {... 阅读全文

摘要： 赤裸裸的最大流#include #include #include #include using namespace std;#define maxn 205#define maxm 205#define inf (1 0) { q[rear++] = v; vis[v] = true; dep[v] = dep[u] + 1; } } }}int dinic(int s, int t){ int ret = 0; while ... 阅读全文

摘要： 题意：给定一个无向连通图，问该图的最小生成树是否唯一。分析：有一个定理，如果该图存在次小生成树（与原最小生成树不同，但长度小于等于原最小生成树），则一定可以通过从原最小生成树中去掉一个边并再入一个边得到。经过思考我们会发现，如果要加入一个v1和v2之间的新边，那么则应去掉原有的两点间通路（是唯一通路）中的一条边才能构成生成树。那么为了保证生成树最小，则应去掉原通路上最长的那条边。对于本题我们的做法是先求最小生成树，然后枚举每一条没有在最小生成树中的边，看加入树中并去掉通路上的最长边后是否与原最小生成数长度相同。那么如何才能知道要去掉的最长边有多长呢？我们可以在求最小生成树的时候使用Prim算法 阅读全文