【PAT甲级】简单图论专题复习

墨衍会员 · AI 创作全网分发 墨衍智能分发 本文由作者通过墨衍一键同步至各平台 1分发平台 400+累计阅读 475平均单平台已同步平台优快云微信公众号微博知乎掘金百家号博客园抖音小红书 你的文章也可以这样分发 墨衍会员 ¥399起/年，写一次发全网我也要 → 码龄11年

关注

原创最新推荐文章于 2026-02-27 12:36:59 发布 475 阅读 AI 写同款· GEO 优化 ›

【PAT甲级笔记】别人经验总结和整理时间有限，针对PAT考试，花了一点时间整理了一下学习内容：【推荐资源】 1.柳神按题型整理的PAT甲级【链接】 2.个人觉得不错的网站’【链接】 2.甲级刷题索引【1】 3.甲级刷题资源【2】考试考纲：理解并熟练编程实现经典高级算法，包括哈希映射、并查集、最短路径、拓扑排序、关键路径、贪心、深度优先搜索、广度优先搜索、回溯剪枝等；哈希映射：一般会用map和unordered_map就好。此... 阅读详情

难度一般：属于PAT甲级后两题里边比较简单的

套路固定：图存储、顶点遍历、直接根据题意进行逻辑判断（一般来说用反证法的思路比较快）

坑点：得对一些概念比较熟悉，根据题意进行足够多的判断才行：

1.回路：起点和终点相同的路径称为回路。
2.简单回路：除了第一个顶点和最后一个顶点相同外，其余顶点不重复出现的回路叫简单回路

近三年真题相关题解：1154、1150、1142

题库题解：1134、1126、1122

收录于

PAT甲级

当前文章被收录于：

PAT甲级

63 篇文章 31 人学习

以PAT甲级的题库和考试真题为学习材料，注重基础知识，研究解题方法，力图解析清楚、代码优质，帮助读者顺利过关。

订阅专栏查看详情

当前文章被以下社区和专栏收录：

【PAT甲级】排序题专题复习 1012 The Best Rank (25) 1025 PAT Ranking (25) 1028 List Sorting (25) 技巧：不要用string，原理上的解释我查不到，只知道姓名长度不同，比到短的就退了。测试结果是没有规律的，真的不能用。 char name[20]; //不降序输出人名，strcmp就是ascii码左减右 if(strcmp(a.name, b.name) == 0) return a.no < b.no; return strcmp(a... 阅读详情

相关推荐

Tip-Adapter: Training-free Adaption of CLIP for Few-shot Classification

对比式视觉-语言预训练，也称为CLIP，通过大规模的图像-文本对来学习视觉表示，为zero-shot知识迁移展示了新的范式。它在下游任务上展现出令人瞩目的性能，实现了zeri-shot的知识迁移。为了进一步增强CLIP的适应能力，现有方法提出了微调可学习模块的方法，显著提高了少样本情况下的性能，但也引入了额外的训练时间和计算资源。在本文中，我们提出了一种适用于CLIP的无需训练的少样本分类方法，称为Tip-Adapter。

qq_43800752的博客 1162

PAT甲级刷题记录-(AcWing)-Day08图论(8题)

提示：文章写完后，目录可以自动生成，如何生成可参考右边的帮助文档文章目录前言一、pandas是什么？二、使用步骤1.引入库2.读入数据总结前言提示：这里可以添加本文要记录的大概内容：例如：随着人工智能的不断发展，机器学习这门技术也越来越重要，很多人都开启了学习机器学习，本文就介绍了机器学习的基础内容。提示：以下是本篇文章正文内容，下面案例可供参考一、pandas是什么？示例：pandas 是基于NumPy 的一种工具，该工具是为了解决数据分析任务而创建的。二、使用步骤 1.引入库代.

Weary_PJ的博客 737

组合导航、惯导、GNSS、INS、IMU的区别

‌：惯性导航系统（INS）是一种利用安装在运载体上的陀螺仪和加速度计来测定运载体位置的系统。它通过测量物体的加速度和角速度，结合算法计算出物体的位置、速度和姿态‌12。‌。

wynn1123的博客 8051

pat甲级图论

A1154 #include<iostream> #include<unordered_set> using namespace std; const int maxn=10010; int n,m,k; struct node //设置边的结构，到时候通过访问两条边上的那个结点来判断颜色是相同？ { int a,b; }Node[maxn]; int color[maxn]; int main() { cin >> n

wsfhdhjs的博客 186

通义千问语言模型Qwen2.5架构详解

此外，将基于API的模型 Qwen-Plus 与领先的专有和开源模型进行了对比，包括 GPT4-o、Claude-3.5-Sonnet、Llama-3.1-405B和DeepSeek-V2.5。Qwen2.5-Math-72B-Instruct的整体性能超越了Qwen2-Math-72B-Instruct和GPT4-o，甚至是非常小的专业模型如 Qwen2.5-Math-1.5B-Instruct也能在与大型语言模型的竞争中取得高度竞争力的表现。近来也出现了明显的转向小型语言模型（SLMs）的趋势。

搏博的专栏 1万+

Hadoop实战：用MapReduce分析YouTube视频数据集（附完整代码）

本文提供了一个完整的Hadoop MapReduce实战教程，指导读者使用MapReduce框架分析YouTube视频数据集，统计不同视频类别的数量分布。教程涵盖从数据获取、预处理、HDFS操作到Java代码编写、作业提交及结果可视化的全流程，并附有完整代码，帮助开发者深入理解分布式计算思想。

lilh34434的博客 198

PAT甲级备考——图论

图论

weixin_43650171的博客 293

【乐鑫】唤醒词修改方法

乐鑫科技的语音识别模块（如ESP-SR）支持自定义唤醒词，但需通过官方工具链完成。

以实战经验介绍行业知识 825

PAT甲级考纲（最少的时间换尽可能多的分数）

下面的考纲从最重要的、考试概率最大的开始讲起，用最少的时间得最多的分数。祝大家考一个好成绩！图论算法★★★★★ 图论算法几乎每年都有，99%会考，剩下1%是出卷老师啊想晃你一下。搜索算法DFS/BFS★★★★ 假如出题老师手下留情，可能会出图的搜索问题。搜索算法一般以DFS和BFS为主，简单一点就是纯算法，难一点就是加上各种条件和剪枝。无论是在上机考试还是在PAT中，都属于基础题目，不一定出，...

Artorias的博客 4016

数控系统（CNC）系列：Hurco VMX42SR_（3）.控制系统硬件组成部分

控制箱是CNC系统的核心部分，负责处理所有的控制指令和数据。它通常包含主控板、电源模块、接口板等关键组件。伺服驱动器是CNC系统中的关键组件，负责将主控板发出的控制信号转换为电机所需的驱动电流。它通过闭环控制确保电机的精确运动。电机是CNC系统中的执行机构，负责实现主控板发出的运动指令。常见的电机类型包括步进电机和伺服电机。传感器是CNC系统中的重要组件，用于检测和反馈机床的运行状态。常见的传感器类型包括位置传感器、速度传感器、温度传感器等。电源供应系统为CNC系统的所有组件提供电力。主电源。

2401_87715305的博客 1279

【网络】叶脊(Spine-Leaf)网络拓扑下全三层网络设计与实践(二) - 网络规划

2. 全三层架构设计思路采用全三层网络架构设计的出发点是：使用尽量少的交换机高级功能，可以尽可能减少由于功能bug故障造成的问题；使用尽量少的网络协议，以兼容不通厂商的网络设备实现简单，易于维护，绝对可靠的路由协议；通过控制路由来调度流量，尽量减少设备或协议的故障域；牺牲高级功能带来的便捷，得到更高的可用性和性能；由上述原则，本文的设计选择只使用静态路由和BGP...

因吹斯汀 1万+

PAT 备考——图论算法（一）图的遍历

大纲：必考考点： 1.图的定义和相关术语 2.图的存储（邻接矩阵和邻接表） 3.图的遍历（DFS和BFD） 4.最短路径算法 5.拓扑排序非重点考点： 1.关键路径 2.最短路径中的Bellman-Ford和SPFA 甲级考纲以外的考点：最小生成树算法一、图的定义和相关术语只列出术语：顶点（Vertex）、边（Edge）、权值、有向图、无向图、顶点的度、出度、入度、点权和边权二、图的存...

狄利克雷的博客 1180

基于深度学习的图像修复系统，GAN图像修复，图像修复算法研究，并实现系统登录和注册，全网独发

近年来，深度学习已成为计算机视觉领域的研究热点，基于深度学习的图像修复技术弥补了传统修复方法长期存在的不足，显著提高了生成结果的质量。深度学习是指模仿人脑机制设计的具有深层结构的神经网络。深度学习作为一种表征学习，通过模仿人脑神经元之间的信息传递方式来学习输入数据的特征，并找到输入和输出数据之间的映射关系。通过在图像修复中应用深度学习技术，可以准确学习图像的语义信息，然后根据信息预测缺失的内容，大大克服了传统修复算法的不足，使结果更具逻辑性。

在职AI算法工程师，擅长计算机视觉，YOLO目标检测、分割等，擅长web、pyqt界面可视化，好内容持续更新中，来这里跟大家一起学习，共同进步 8258

2020春季线上PAT甲级比赛经验（必看！！！）、155题目分类

vuscity的博客 8911

怀旧版电脑GBC模拟器

再现原版GBC掌机的界面，电脑运行连游戏界面都一样大小，很怀旧，很真实，（英文版）强烈推荐，很小的文件，很难才找到的。

OV9734 DATASHEET，完整规格书

OV9734完整规格书，包括电气参数，尺寸规格，寄存器配置表等

【PAT甲级】并查集专题复习

会做多个复习的专题，会解释需要注意的基本概念和题库相关的满分代码展示。 Dijkstra专题近三年考察情况：19年3月第三题

qiiingc的解题记录 563

android 蓝牙通讯demo

android 下蓝牙通讯demo，实现了发现蓝牙，使能蓝牙，通过蓝牙发送消息。

2019 PAT甲级秋季考试总结

因为要考研浙大软院，所以考个PAT甲级抵机试是很好的！而且之前天梯赛金奖发了150的代金券，让原价256的考试看起来也没那么贵了~于是很早就报名啦！（但是很后悔3月份那场没报，不然就可以更早轻松一点了我暑假是在家复习考研的，从8.20开始每晚只AC，开始10天在恶补树的相关知识（没错我的树很差555），从树的遍历到BST，AVL，堆，到最后我每天自己写一遍AVL，已经可以3min打完平衡函数了...

请赐教 4759

TMS_WebGMaps_1.9.8.0_Full_Source

TMS_WebGMaps_1.9.8.0_Full_Source 全源码 delphi cbuilder

PAT甲级题目对应知识点分类梳理

PAT甲级的106道题的知识点与对应的题号整理如下，便于做专项练习和巩固！ 1、数据结构&STL 栈：1051 堆：1098 队列：1014、1056 链表：1032、1052、1074、1097、1133 并查集：1107、1114、1118 树状数组：1057 树：1004、1053、1079、1090、1094、1102、1106 二叉树：1020、1043、1064、1066、1086、1099、1110、1115、1119、1127、1135、1147、1151、1155 2、基础算法模

小哈里的博客 1414

2021年春季PAT甲级考试

作为一个绩点不高、牌子不硬的退役ACMer，去年冬天在npy的鼓励下，决定先试试PAT为考研做准备，于是认认真真把所有20分的题目过了一遍。放寒假以后，就开始练习所有25分的题目，并且每道题做完以后都总结了博客，供别人学习，也供自己复习。结果时间安排上出现了问题，导致后面没有太多时间写程序，整个2月份到今天，没写过一行代码（大家参与程序设计考试一定要避免这种行为）考试竟是第一次打开编译器写程序。。。最后没能把PAT题库刷一遍，然后将每道题的高质量题解做出来也是PAT考试中的一个遗憾吧。根据个人做PAT题库

Ai_Mijie的博客 3414

PAT甲级真题目录（按题型整理）

原文链接: PAT甲级真题目录（按题型整理）最短路径 1003. Emergency (25)-PAT甲级真题（Dijkstra算法） 1018. Public Bike Management (30)-PAT甲级真题（Dijkstra + DFS） 1030. Travel Plan (30)-PAT甲级真题（Dijkstra + DFS，输出路径，边权） 1087. All Roa...

qq_29762941的博客 1万+

分门别类刷PAT甲级

\quad博主正在准备PAT考试中，已经刷完一次甲级题，现将PAT155道甲级考试题分门别类罗列出来，再刷一次，这样刷能让自己对每种类型的题有一个综合的认识，进一步提升。欢迎大家加我QQ:1613511883一起探讨一、模拟题 1、字符串处理 2、模拟 3、进制转换 4、图形输出 5、查找元素 ...

qq_40438165的博客 2871

PAT/PTA甲级2020春季题目【满分】弃坑贴

PAT甲级备考经验，满分攻略。 PAT考试代码 2020春季PAT甲级满分经验 PAT备考经验，刷题方法。

ZiYuTongXue的博客 4879

2021.9.11周六PAT甲级考试复盘与总结

菜

记录学习痕迹的公众号：Piper蛋窝 806

PAT甲级刷题准备

本人写博客的原因：本人大三学生，计科渣渣，觉得自己编程水平太差，所以决定今天开始刷PAT甲级锤炼自己（之前乙级刷了30多道，但没考过PAT考试，时间太紧还要准备考研，所以直接上甲级）。加上今年肺炎疫情原因，陈越姥姥在微博说今年三月份的PAT考试大概率推迟到六月，所以也算是个充电契机。这时候才开始刷题提高自己，其实自己有些后悔，但总要有个开始。万事开头难，管什么真理无穷，进一步有一步的欢喜！ ...

qq_41234332的博客 3720

PAT甲级备考心得（2023年夏季）

这是我第一次参加pat甲级考试，分数如下：96/100分本次备考约为3个月，本人编程基础几乎没有，只会一些简单的if，else，for，while等，从来没接触过stl。 3月初开始刷pat乙级的题目，对于没什么编程经验的我来说真的十分的艰难，题目真是一题都不会（毫不夸张），所以做题都是直接看思路，上网看了些经验贴，很多人都是推荐柳婼小姐姐的题解，由于一开始连vector是什么都不知道，看代码真是看一行懵逼一行，然后我就百度，上b站，一直搜，慢慢的会了一些基础的用法，一行行的理

m0_66329385的博客 2052

PAT甲级 2020冬季93分总结

七月份考了乙级75，被最后一题裁判机打到哭。九月份为了复习期末考试就没有报名甲级，10月多开始复习甲级，我的复习主要有两个方面：1.看算法笔记（神书，在我眼里比算法第4版还好）。2.刷穿甲级题库，我刷了144题，有些超纲的就不做了，类似tabble tennis、树型数组之类的。我其实是个很胆小的人，看到通过很低我就不敢做了，还好这次第二题没看通过率，不然估计吓得直接做第三题了。我就有预感要考字符串，把字符串相关的问题都做了一遍，其实你只要做了坏键盘之类的那些题目，第二题是很简单的，暴力就能AC。第四题

白小飞 1003

【PAT甲级】建树专题复习

建树有好几种不同的方法，都归纳在图里了。

qiiingc的解题记录 497

上一篇：【PAT甲级简单图论】1122 Hamiltonian Cycle (25)

下一篇：【PAT甲级】1129 Recommendation System (25) 优化过的代码很简单

Tip-Adapter: Training-free Adaption of CLIP for Few-shot Classification

qq_43800752的博客

08-21

1162