zxy160的博客

Building Roads Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11277 Accepted: 3208 DescriptionFarmer John had just acquired several new farms! He wants to connect the farms w

Wireless NetworkTime Limit: 10000MS Memory Limit: 65536KTotal Submissions: 26834 Accepted: 11137DescriptionAn earthquake takes place in Southeast Asia. The ACM (A

并查集板子hdu1213#include<stdio.h>#include<string.h>#include<iostream>#include<algorithm>using namespace std;const int maxn=1005;int f[maxn];int n,m;void init(){ fo...

POJ 3723 题意：招兵，男的n个，女的m个，每人10000元，如果男i和女j有关系d，其中一个已经被招走，那么另一个只需10000-d元，问最小花费。 解法：比赛时，一眼就觉得是网络流，建立源点和汇点，然后把Dinic的板子敲上，发现不对，过来好久发现是板子错了，然后换成Isap的板子，还是不对，发现重边问题，剩两分钟，没改过来，赛后改了一下，发现TLE了。。。。。 其实最小生成树...

题目 题意：在一个y行 x列的迷宫中，有可行走的通路空格’ ‘，不可行走的墙’#’，还有两种英文字母A和S，现在从S出发，要求用最短的路径L连接所有字母，输出这条路径L的总长度。 做法：BFS+最小生成树 我的做法是先把图转换成一个由-1表示墙，0表示空格，>=1的数字表示点A和S构成的图，然后bfs求出任意两点间的距离，最后用prime算法求出答案即可。 坑点是数据的任意一行的最后...

POJ 2421 读题错误，认为是给出q次询问，每次算出u到v的路径上的最小路。 真正题意是，给出q对点，表示这q对已经联通，然后再求联通其他点所需的路径长度。 最小生成树prime模板，只要把联通的点变成0即可。#include<stdio.h>#include<string.h>#include<iostream>using namesp...