HelloWorld 开发者社区

科技资讯

全部资讯

开源项目

全部项目

推荐好文

PAT_甲级_1021 Deepest Root

题目大意:给出N个节点和N1条边,问它们是否可以形成一颗树,如果能选择输的深度最大的根节点,输出所有满足该条件的根节点,如果不是一颗树输出Error:Kcomponents,其中K是连通分量的个数.算法思路:首先注意到,该题的图有不连通,所以必须得先判断当

PAT_甲级_1013 Battle Over Cities

题目大意:给定N座城市,其中有M条边是相连的,如果有其中一个城市被敌人占领的话,求出需要连接多少条边让剩下的城市连通.算法思路:该城市的数据结构很显然是一个图的结构,那么我们如果将一个顶点去除后,剩下来的顶点会组成若干个连通分量,那么要让这剩下来的结点全部连接起

PAT_甲级_1079 Total Sales of Supply Chain

题目大意:给出一颗销售供应树,根结点为0,在树根处售价为P,然后从根节点开始,每一层的货物的价格就会在上一层的价格上增加r%,给出每个叶结点的货物量,要求计算所有叶结点的销售总额。算法思路:此题本质上考察的是树的遍历,该树是由供应商作为根节点,经销商作为子节点,

【图论】广度/深度优先搜索算法

前言我们首次接触广度优先搜索和深度优先搜索时,应该是在数据结构课上讲的“图的遍历”。还有就是刷题的时候,遍历二叉树/拓扑排序我们会经常用到这两种遍历方法。广度优先搜索算法(BreadthFirstSearch,缩写为BFS),是一种利用队列实现

正在加载更多文章…

加载更多

已加载文章中没有匹配内容,可继续加载更多。