weixin_44627246的博客

并查集思想并查集思想介绍废话不说，先上题目第一个：问题描述 求无向图连通子图个数问题输入 测试数据由m+1行构成，第一行为两个正整数n（1<n<=30）和m（1<m<100），分别表示顶点数（顶点编号为1,2,…,n）和边数，其后是m行数据，每行数据是一条边的信息，包括两个数字，分别表示该边关联的两个顶点。 问题输出 输出两行信息，第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入样例 9 81 21 32 43 45 7

迷宫问题1.题目描述 一组数据，输入数据第1行为两个正整数m和n，m表示迷宫高度，n表示迷宫宽度，m<100,n<100；第2行为两个整数，分表表示起点的行列位置；第3为两个整数，分别表示终点的行列位置；其后为m行数据，每行n个整数，表示迷宫对应位置的状态，0表示通路，1表示障碍2.代码实例#include<cstdio> #include<iostream>#include<algorithm>#include<deque>usi

windows编程学习感悟开始学习系统设计安全方向生态未来推荐ps：这是一个感悟blog，为想学windows编程的提供一点方向,也是对自己看了一个暑假的windows书籍的一个小总结。开始 先说一下博主的知识积累，博主是高三因为爱好学的linux，从鸟哥的linux私房菜入门基本能熟悉使用各种linux发行版，也在centos6上编过几个小程序，网络，java（做过游戏），c，c++也都略懂点，现在是个大一学生，那为啥好好的linux不搞了，开始搞windows了呐，这和博主的爱好有关，博主比