[SZU_Crayon]

DFS-UVA10004-Bicoloring  题目链接：10004 - Bicoloring 思路： 题目大意是有N个点，L组数据，每组数据有两个数a，b 表示编号为a，b的点相连，用两种颜色填充这些点，并且满足相连的点不能同色，如果满足，输出BICOLORABLE.，否则输出NOT BICOLORABLE.深搜的题目，数据量不大，用邻接矩阵表示点的连接深搜对...

DFS/最大路径长度-CodeForces 813C-The Tag Game 题目链接：C. The Tag Game 思路： 给定一颗以1为根的无向树，Alice在1节点，Bob在x节点，两人交替操作，每一次操作可以选择移动到相邻的一个节点或者不动，Bob希望两人越晚相遇越好，Alice希望越早越好，Bob先操作，问两人最后会在一共经历多少次操作后相遇？B: ...

并查集/DFS-CodeForces 1027D-Mouse Hunt 题目链接： D. Mouse Hunt 题目基础：并查集 数据结构-并查集 思路： 题目大意：给定两个N长度序列，第一个序列表示在每个房间安装捕鼠器的成本，第二个序列是状态图，表示在第 i 个房间的老鼠，下一秒会去到房间 Next_Room[i] （可以选择停留在该房间），求出一定能捉到...

PAT-Advanced Level-1001-Public Bike Management题目链接：Public Bike Management 题目大意：情景是总部对目标站点及路径上的所有站点进行单车管理，规则是每个站点要有 Cmax/2 辆单车，求到目标站点最短路径上需要从总部携带的单车数及调整完运回的单车数及最短路径，存在多条最短路，取携带单车数少，运回单车数少（当携带单车数相...

PAT-Advanced Level-1002-All Roads Lead to Rome题目链接：All Roads Lead to Rome题目大意：除起点外每个顶点都有幸运值，寻找一条最短路径到ROM（Rome），若存在多条路径，找出其中幸运值总和最大的路径，若总和相等，找出幸运值平均值最大的路径。题目分析：Dijkstra+DFS详见类同题目的分析：PAT-Adv...