摘要：
DFS深度搜索；之前一直和bfs的用法搞不太清楚；写了题才能慢慢参透吧，看了别的博客的代码，感觉能更好理解dfs在图中的应用； 这个题目的意思是一个人去救另一个人，找出最短的寻找路径； 然后又写了POJ上叫flip game的游戏，又刷新了我的认知..... 在看了一些代码后，才知道dfs需要考虑做 阅读全文
摘要：
二分图：一张无向图的N个节点，可以分成两个A、B两个非空集合，其中A∩B=∅，并且在统一集合内的点没有都没有边相连，那边称这张无向图为一张二分图。A、B分别称为二分图的左部和右部。 二分图（这一段是从另一个博客copy过来） 一、基本概念（自认为了解了概念，应该对遇到用二分匹配的题目更敏感） 二分图 阅读全文