摘要： 如果为undirected graph就是dfs或者bfs，如果都能visit则为连通O(V+E).如果为directed graph就先dfs或者bfs，再reverse direct，再dfs或者bfs，如果两次都连通则为strong connecthttp://www.geeksforgeek... 阅读全文

摘要： 最小生成树算法。这里的s是可以随意选取的，不影响树的生成，但是不同的s有不同的dis 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; ... 阅读全文

摘要： geeks上的解答复杂了些，用回溯就行了 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 using namespace std; 9 10 const int N = 5;1... 阅读全文

摘要： http://www.geeksforgeeks.org/suffix-array-set-1-introduction/http://www.geeksforgeeks.org/pattern-searching-set-8-suffix-tree-introduction/https://en.... 阅读全文