![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
PAT
tothee
这个作者很懒,什么都没留下…
展开
-
深度优先搜索解最短路径------PAT甲级1003题
/*此处应贴出PAT甲级1003题目地址 不过PAT官网最近在维护*/ 先讨论一般情况下的深度优先搜索求解最短路径。其实就是借助DFS的思想穷举所有从起点到终点的路径,当找到一条路径后进行判断,如果满足我们希望找到的路径,则返回。如果当前访问的点不是终点,就遍历以该点为起点时能到达的点,如果这个能到达的点不在当前路径上,则递归走这个点。在不停的递归中我们需要一种数据结...原创 2018-05-11 21:13:07 · 739 阅读 · 0 评论 -
PAT---甲级1034 Head of a Gang 30分 并查集使用练习题
&emsp题目大意:警察找犯罪头目的一种方式是检查人们的通话,如果两个人可以应为通话关系直接或间接关联,那么这两个人就在同一个团队里。如果一个团队的人数和总通话量大于给定值,那么这个团队就是一个gang,并且gang里面单人通话量最多的人是head,题目会给出通话关系,要求找出所有的head 输入格式:先输入两个int型,分别表示即将给出的通话关系数量和满足gang的通话量阈...原创 2018-05-24 10:33:02 · 1245 阅读 · 0 评论