摘要：题意：给你一颗树，问你最少添加多少边使其能成为二分图。 题解：首先理解一下二分图 https://en.wikipedia.org/wiki/Bipartite_graph。我们观察树，父亲与儿子肯定属于二分图不同的集合，父亲与儿子的儿子肯定属于同一个集合。而且集合的任意一个元素肯定与另一个集合的每 阅读全文

摘要：解题思路： 从1开始深度优先遍历整个图，找到所有能到达N的走法，但是如果当前已经找到的最优路径长度为L，那么以后总长度已经大于L的走法就可以直接放弃。用midL[k][m] 表示：走到城市k时总过路费为m的条件下，最优路径的长度。若在后续的搜索中，再次走到k时，如果总路费恰好为m，且此时的路径长度已 阅读全文