题解列表

筛选

数日子-题解(C++代码)

摘要:解题思路:本题为C++循环结构的课后习题,这里我提供了一种用循环实现的方法。注意事项:参考代码:#include <iostream>using namespace std;/* run this p……
优质题解

【小白向】kruskal详解

[TOC]#Part-1前置算法1.了解图的存储,本文使用邻接表来存储图。#Part1最小生成树什么是最小生成树?《算法导论》给了我们一个很好的解释![算法导论部分内容](http://cat-shao.gitee.io/mypic/%E7%AE%97%E6%B3%95%E5%AF%BC%E8%AE%

继续畅通工程-题解(C++代码)(易懂)

#Part1还是畅通工程在做这道题之前,我们先来看[这道题](https://www.dotcpp.com/oj/problem1729.html),下面来贴一下这道题的题解。--------这不是prim的算法讲解,prim还没有学会的同学可以去看[这篇prim文章](https://blog.do
优质题解

并查集详解(C++代码)(小白向)

#Part1并查集并查集是一种集合,它有两种操作:并、查。1.并:合拼两个集合。2.查:查找节点的根节点。并查集使用一个数组`parent`实现,记录里每一个定点的父亲。例如:`parent[3]=5`,那么5就是3的父节点。**一棵树**的根节点的双亲是它自己`parent[i]=i`,

[STL训练]2010辽宁省决赛 SPY-题解(C++代码)-->有详细注释

#####A:名单上有将到达国家边境的。#####B:名单上有Y国派来的间谍。#####C:名单上有以前被派往国家的间谍。###思路:#####A名单上有的,且B名单上也有,且C名单没有;(三者同时成立可以确定是可以出国的敌特)#####A名单上有的名字,