![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
c
geekchuang
爱写代码的小白
展开
-
并查集思想的介绍和两个题目应用(例题:1.求无向图连通子图,2.最小生成树)
并查集思想并查集思想介绍废话不说,先上题目第一个:问题描述 求无向图连通子图个数问题输入 测试数据由m+1行构成,第一行为两个正整数n(1<n<=30)和m(1<m<100),分别表示顶点数(顶点编号为1,2,…,n)和边数,其后是m行数据,每行数据是一条边的信息,包括两个数字,分别表示该边关联的两个顶点。 问题输出 输出两行信息,第一行输出该图中连通子图的个数。第二行按照升序输出每个连通子图中顶点个数。 输入样例 9 81 21 32 43 45 7原创 2020-11-20 22:22:33 · 735 阅读 · 0 评论 -
迷宫问题——最短代码,不到70行
迷宫问题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原创 2020-10-19 17:21:58 · 1856 阅读 · 1 评论 -
windows编程学习感悟
windows编程学习感悟开始学习系统设计安全方向生态未来推荐ps:这是一个感悟blog,为想学windows编程的提供一点方向,也是对自己看了一个暑假的windows书籍的一个小总结。开始 先说一下博主的知识积累,博主是高三因为爱好学的linux,从鸟哥的linux私房菜入门基本能熟悉使用各种linux发行版,也在centos6上编过几个小程序,网络,java(做过游戏),c,c++也都略懂点,现在是个大一学生,那为啥好好的linux不搞了,开始搞windows了呐,这和博主的爱好有关,博主比原创 2020-08-23 17:54:37 · 2629 阅读 · 1 评论