小纸条

摘要： OI中常用的四种最短路算法 1.广度优先算法BFS主要适用于无权重向图重搜索出源点到终点的步骤最少的路径，当方向图存在权重时，不再适用 2.狄克斯特拉算法Dijkstra主要用于有权重的方向图中搜索出最短路径，但不适合于有负权重的情况.对于环图，个人感觉和BFS一样，标志好已处理的节点避免进入死循环 阅读全文

摘要： 参考《挑战程序设计竞赛》 https://www.cnblogs.com/Ymir-TaoMee/p/9448406.html 二分图判定 问题描述：给定一个具有n个顶点的图，要对图上每个顶点染色，并且要使相邻的顶点颜色不同，问是否能最多用2种颜色进行染色。题目保证没有重边和自环。 分析：科普：把相 阅读全文