题目：1.迷宫——洛谷搜索题单16052.马的遍历——洛谷搜索题单14433.填涂颜色——洛谷搜索题单11624.棋盘问题——百练13215.马走日——百练41236.红与黑——百练28167.奇怪的电梯——洛谷搜索题单11358.迷宫问题——百练41279.MeteorShowerS——洛谷搜索题单289510. CornMazeS——洛谷搜索题单182511.八皇后CheckerChallenge——洛谷搜索题单121912.单词接龙——洛谷搜索题单1019本文主要目的是自我记录🤪🌹搜索搜索主要划分为 深度优先搜索（dfs）&& 广度优先搜索（bfs），可分，那两者肯定有区别，先说说深搜。

Floyd判联通(传递闭包)Floyd传递闭包顾名思义就是把判最短路的代码替换成了判是否连通的代码，它可以用来判断图中两点是否连通。板子大概是这个样的：for(intk=1;k题目描述给定n个变量和m个不等式。其中n小于等于26，变量分别用前n的大写英文字母表示。不等式之间具有传递性，即若A>B且B>C，则A>C。请从前往后遍历每对关系，每次遍历时判断：如果能够确定全部关系且无矛盾，则结束循环，输出确定的次序；如果发生矛盾，则结束循环，输出有矛盾；如果循环结束时没有发生上述两种情况，则输出无定解。输入格式输入包含多组测试数据。每组测试数据，第一行包含两个整数n和m。接下来m行，每行包含一个不等

目录今天知识点dp每个票的使用情况，然后更新此票状态下的最优解，dp到没有票就行了dp每行的种植状态，从i-1行进行不断转移dp每行的种植状态，从i-1和i-2行进行不断转移POJ2686马车旅行思路：POJ3254玉米田思路：POJ1185：炮兵阵地思路：                前置知识：基于状态压缩下的集合操作：1.空集:                                02.只含有第i个元素的集合{i}:             13.含有全部n个元素的集合{0,1,2,....,n-1}:  (14.判断第i个元素是否属于集合S:       if(S>>i&1)

目录今天知识点并查集统计集合元素个数和每个元素的信息并查集处理关系层次从而判断节点关系POJ1988        思路：POJ1182        思路：                        POJ1988有n个栈每个栈中有一个方块，现要执行n次操作。一种是移数，一种是计数移数M：把包含x的栈整体移动到y栈顶计数C：统计X方块下面的方块数输入：6M16C1M24M26C3C4        思路：我们不需要模拟，我们只需要等价即可，每次操作无非是把一个链表接到了另一个链表上，这完全可以用并查集实现。        设置fa数组表示集合号，cnt表示x号栈中的数量，d为x下方的数量

目录        POJ3352：道路建设        思路：POJ2553：图的底部    思路：POJ1236校园网络    思路：缩点：     思路：                POJ3352：道路建设        由于道路要维修，维修时候来回都不能走，现要在各个景点间建设新道路以便维修时候也能保证任何两个景点之间可以相互到达，求最少的新道路数量任何一对景点间最多只能在它们之间有一条道路(没有重边)。道路一开始是联通的输入：33122313或101212131425265637387849410910        思路：先求解边双连通分量，然后缩点，然后通过加边再把新图变成

前言        一个用户提交的程序在OnlineJudge（在线测评）系统下执行时将受到比较严格的限制，包括运行时间限制、内存使用限制和安全限制等。用户程序执行的结果将被OnlineJudge系统捕捉并保存，然后再转交给一个裁判程序。        该裁判程序或者比较用户程序的输出数据和标准输出样例的差别，或者检验用户程序的输出数据是否满足一定的逻辑条件。        最后系统返回给用户一个状态：通过（Accepted）、答案错误（WrongAnswer）、超时（TimeLimitExceed）、超过输出限制（OutputLimitExceed）、超内存（MemoryLimitExcee

POJ2227TheWeddingJuicer（三维接雨水BFS贪心）题意：​ 给出一个二维地图，其各点上权值为其高度。如果向其中填水，请问在这张地图中可以积得多少水。​ 地图长宽为300,高度最高为1e9。999 919 989以此图为例，可积水7 思路：​ 通过观察所给样例，可以发现，整个地图的储水量取决于最外围的最矮的点。若这个最矮的点被其周围比其高的点挡住，那边界就从这个最矮的点变成了其周围最矮的点。若最矮的点周围还有更矮的点，那他可以积的水为这两点的差值，同样更新一下边界。​ 那么我们程序化这个过程，将最外一圈放入小根堆中，然后BFS扩展，根据两种情况

POJ2227TheWeddingJuicer（三维接雨水BFS贪心）题意：​ 给出一个二维地图，其各点上权值为其高度。如果向其中填水，请问在这张地图中可以积得多少水。​ 地图长宽为300,高度最高为1e9。999 919 989以此图为例，可积水7 思路：​ 通过观察所给样例，可以发现，整个地图的储水量取决于最外围的最矮的点。若这个最矮的点被其周围比其高的点挡住，那边界就从这个最矮的点变成了其周围最矮的点。若最矮的点周围还有更矮的点，那他可以积的水为这两点的差值，同样更新一下边界。​ 那么我们程序化这个过程，将最外一圈放入小根堆中，然后BFS扩展，根据两种情况

题目链接：http://poj.org/problem?id=1260具体思路：首先，所需珍珠的数目是固定的，而且每种珍珠所需的数目，可以使用比此种珍珠珍贵(就是价格高的)的珍珠所替代，其次，题目所给珍珠的顺序是按价格由低到高给的，我们可以发现一个规律，珍珠不能隔着种类交换，就是说假设一共三类珍珠，第一种如果需要用第三种替代的话，那么第二种也必须被第三种替代，如果不这么做的话那么第二种需要单独支付额外费用，那么此时，显然如果把第一种用第二种替代更合适，花费更少。这只是说明了珍珠不能隔着替换。我们可以求前i种珍珠所花费的最少费用，那么第i种珍珠所花费的费用可以有多种选择，我们需要求出多种选择中所