1.深度优先搜索(DFS)深度优先遍历主要思路是从图中一个未访问的顶点V开始，沿着一条路一直走到底，然后从这条路尽头的节点回退到上一个节点，再从另一条路开始走到底…，不断递归重复此过程，直到所有的顶点都遍历完成。例题P1605迷宫题目描述给定一个N×MN\timesMN×M方格的迷宫，迷宫里有TTT处障碍，障碍处不可通过。在迷宫中移动有上下左右四种方式，每次只能移动一个方格。数据保证起点上没有障碍。给定起点坐标和终点坐标，每个方格最多经过一次，问有多少种从起点坐标到终点坐标的方案。输入格式第一行为三个正整数N,M,TN,M,TN,M,T，分别表示迷宫的长宽和障碍总数。第二行为四个正整数SX,S

P1776宝物筛选宝物筛选题目描述终于，破解了千年的难题。小FF找到了王室的宝物室，里面堆满了无数价值连城的宝物。这下小FF可发财了，嘎嘎。但是这里的宝物实在是太多了，小FF的采集车似乎装不下那么多宝物。看来小FF只能含泪舍弃其中的一部分宝物了。小FF对洞穴里的宝物进行了整理，他发现每样宝物都有一件或者多件。他粗略估算了下每样宝物的价值，之后开始了宝物筛选工作：小FF有一个最大载重为WWW的采集车，洞穴里总共有nnn种宝物，每种宝物的价值为viv_ivi​，重量为wiw_iwi​，每种宝物有mim_imi​件。小FF希望在采集车不超载的前提下，选择一些宝物装进采集车，使得它们的价值和最大。输入

501RSA题目描述RSA算法选择两个不同质数的积作为模数。现在有两个正整数A,B，如果它们是不同的质数，则判定为fullcredit；否则，如果A⋅B不是任意大于1的整数的平方的整数倍，则判定partialcredit；否则判定为nocredit。输入格式一行两个正整数A,B。输出格式fullcredit或partialcredit或nocredit。样例输入11323样例输出1fullcredit样例输入233样例输出2nocredit数据规模所有数据保证2≤A,B≤10122≤A,B≤10^{12}2≤A,B≤1012。思路判断是否为素数，按条件输出，发现判断a*b时数据范围超了；故判断

T1.P4779【模板】单源最短路径（标准版）思路：1.这道题利用里vector建立邻接表。2.运用优先队列重载运算符。3.用的dijkstra算法的思想。4.运用vis数组进行标记。5.运用队列进行回溯。代码如下：#includeusingnamespacestd;constintmaxn=1e5+5;constintINF=1e9+5;intdis[maxn];boolvis[maxn];intn,m,w;structnode1{intv;ints;};structnode2{intto;intlen;};booloperatory.s;}vectormp[maxn];priority_q