摘要：本质上是欧拉路径/七桥问题/一笔画问题 1、参考自： 用了if后的错误样例，感觉对递归不够理解。没有搞清楚if和while的区别 Input:[["JFK","KUL"],["JFK","NRT"],["NRT","JFK"]] Output:["JFK","KUL"] Expected:["JFK 阅读全文

摘要：出自： 思路： 我们可以将这个图问题转换成为染色问题：如果这个图是二分图，那么它必然可以被二着色。所以我们每次遇到一个结点时，首先检查它是否已经被着色；如果是，则看是否和前面的着色相兼容；如果是则继续，否则就说明该图不是二分图，返回false。这种图的遍历问题一般既可以用BFS也可以用DFS，下面我 阅读全文

摘要：解法一：http://siukwan.sinaapp.com/?p=189 https://www.cnblogs.com/TonyYPZhang/p/5123058.html 1.这道题目主要是求一个无向图中，以哪个节点为根节点的树的高度最小； 2.常规方法可以使用BFS或者DFS，对每个点都遍历 阅读全文