摘要：
并查集： 1. 应用：并查集一般常被应用于处理一些不相交集合的查找和合并问题。最经典的问题：已知某镇上有n个村庄（可以想象成n个不相连的点），其中已有有m条路联通这n个村庄，问至少还需再建多少条路，才能使n个村庄都连起来（村庄与村庄不一定直接连起来，只要保证能从某个村庄到某个村庄即可），又或者问某个... 阅读全文
摘要：
今天刚学flody算法，上午学的时候感到很头痛，虽然只有3个for循环，但如果不明白其中的含义的话，还是感觉好难受，所以特意花了一下午和一晚上，对flody算法仔细研究了一下。先看一下模板代码（此题为无向图）：#include #include const int oo = 1 w){ // 这... 阅读全文
摘要：
B -畅通工程续Crawling in process...Crawling failedTime Limit:1000MSMemory Limit:32768KB64bit IO Format:%I64d & %I64uDescription某省自从实行了很多年的畅通工程计划后，终于修建了很多路... 阅读全文
摘要：
小鑫的城堡 Time Limit: 1000MS Memory limit: 65536K 题目描述从前有一个国王，他叫小鑫。有一天，他想建一座城堡，于是，设计师给他设计了好多简易图纸，主要是房间的连通的图纸。小鑫希望任意两个房间有且仅有一条路径可以相通。小鑫现在把设计图给你，让你帮忙判断设计图是否... 阅读全文
摘要：
Ubiquitous Religions Time Limit: 1000MS Memory limit: 65536K 题目描述There are so many different religions in the world today that it is difficult to keep... 阅读全文
摘要：
电影节 Time Limit: 1000MS Memory limit: 65536K 题目描述某届电影节评选电影，共有两部电影进入最后评选环节，有n名观众，每个人有一次投票的机会，每个人都按照规则投给其中一部电影。为了了解情况，记者随机询问了一些人，一共询问了m次，特别神奇的是，记者每次都询问两个... 阅读全文
摘要：
今天学习了图，敲了一下邻接链表，发现用邻接链表比较方便，这里呢就写一下。建立邻接链表，并输出与每个顶点相连的点的序号。此处为无向图。#include#includeint map[100][100];//建立二维数组int main(){ int T, n, m, u, v, i, j;//... 阅读全文
摘要：
图的深度遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述请定一个无向图，顶点编号从0到n-1，用深度优先搜索(DFS)，遍历并输出。遍历时，先遍历节点编号小的。输入输入第一行为整数n（0 #include #include int map[101][10... 阅读全文
摘要：
数据结构实验图论一：基于邻接矩阵的广度优先搜索遍历 Time Limit: 1000MS Memory limit: 65536K 题目描述给定一个无向连通图，顶点编号从0到n-1，用广度优先搜索(BFS)遍历，输出从某个顶点出发的遍历序列。(同一个结点的同层邻接点，节点编号小的优先遍历）输入输入第... 阅读全文
摘要：
邻接矩阵：#include#includeint map[100][100];int main(){ int n, m, i, j, u, v, w, k; while(~scanf("%d %d", &n, &m)) { memset(map, 0, sizeof(map)); for(i=1; ... 阅读全文