随笔分类 -  BFS

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5876 题意：给定一个图（n个顶点m条边），求其补图最短路 思路：集合a表示当前还未寻找到的点，集合b表示本次bfs之后仍未寻找到的点 阅读全文

摘要：点击打开链接 题意：给定n个池塘，m对池塘相连，现在要将与少于2个池塘相连的池塘拆除，形成森林，求节点数为奇数的树权值之和 思路：按照拓排的思想不断删除度数小于2的节点 阅读全文

摘要：题目链接：题目链接 题意：一个n*m的区域，每个格子都有上下左右四个门，相邻的两个格子A可以通向B当且仅当A对B的门和B对A的门都打开，问从起点S到终点T需要的最短时间 阅读全文

摘要：点击打开链接 并查集: BFS+二分: 阅读全文