摘要：什么是最小生成树？ 对于无向图G=(V, E),V表示图中的结点，E表示图中的边，所谓最小生成树就是联通图G中所有结点所需要的边长度总和最小，这些边加上V就构成图G的一颗最小生成树。这样还不清楚我们可以举个例子：有n个城市分布在不同的地方，为了保证每个城市间都能用火车通行，我们需要在城市之间修铁路， 阅读全文

摘要：代码： 核心思想：a[i][j] = a[i][k] + a[k][j] 阅读全文

摘要：Problem: Given a 2D board containing 'X' and 'O' (the letter O), capture all regions surrounded by 'X'. A region is captured by flipping all 'O's into 阅读全文

摘要：回溯法，不懂的可以通过debug调试，查看其过程。 x[k]=0的目的是，每行棋子都是从第1列开始的。 x[k]的值表示，第k行的棋子放在第几列。 阅读全文