摘要：
直接用DFS进行搜索即可 class Solution { public: int numIslands(vector<vector<char>>& grid) { if(grid.empty()) { return 0; } int ans = 0; for(int i = 0; i < grid 阅读全文
摘要：
Matrix-Tree 定理又称基尔霍夫矩阵树定理，其用于解决：给定 n 个点 m 条边的无向图，求图的生成树个数的问题。 【基尔霍夫矩阵】1.基本定义1）无向图 G：给定 n 个点，m 条边的无向图，设点集为 V，边集为 E，则其记为 G(V,E)2）度数矩阵 D[G]：当 i≠j 时，D[i][ 阅读全文