随笔分类 - 并查集
摘要:ConscriptionTime Limit:1000MSMemory Limit:65536KTotal Submissions:8243Accepted:2859DescriptionWindy has a country, and he wants to build an army to pr...
阅读全文
摘要:#1066 : 无间道之并查集时间限制:20000ms单点时限:1000ms内存限制:256MB描述这天天气晴朗、阳光明媚、鸟语花香,空气中弥漫着春天的气息……额,说远了,总之,小Hi和小Ho决定趁着这朗朗春光出去玩。但是刚刚离开居住的宾馆不久,抄近道不小心走入了一条偏僻小道的小Hi和小Ho就发现自...
阅读全文
摘要:题目1 : 最小生成树二·Kruscal算法时间限制:10000ms单点时限:1000ms内存限制:256MB描述随着小Hi拥有城市数目的增加,在之间所使用的Prim算法已经无法继续使用了——但是幸运的是,经过计算机的分析,小Hi已经筛选出了一些比较适合建造道路的路线,这个数量并没有特别的大。所以问...
阅读全文
摘要:小希的迷宫Time Limit: 2000/1000 MS (Java/Others)Memory Limit: 65536/32768 K (Java/Others)Total Submission(s): 22191Accepted Submission(s): 6791Problem Description上次Gardon的迷宫城堡小希玩了很久(见Problem B),现在她也想设计一个迷宫让Gardon来走。但是她设计迷宫的思路不一样,首先她认为所有的通道都应该是双向连通的,就是说如果有一个通道连通了房间A和B,那么既可以通过它从房间A走到房间B,也可以通过它从房间B走到房间A,为了提
阅读全文
摘要:hdu1232#define _CRT_SECURE_NO_DEPRECATE#include#define MAX 1100int par[MAX], n;int find(int x){ if (par[x] == x){ return x; } return par[x] = find(par[x]);}void united(int x, int y){ int a = find(x), b = find(y); if (a != b){ par[a] = b; }}int main(){ int m, a, b, i, res; ...
阅读全文

浙公网安备 33010602011771号