摘要：
bool canFinish(int numCourses, vector>& prerequisites) { vector> matrix(numCourses); for(int i=0; i degree(numCourses, 0); for(int i=0; i<numCourses; i++) ... 阅读全文
摘要：
下面是采用路径压缩的方法查找元素： int find(int x) //查找x元素所在的集合,回溯时压缩路径{ if (x != parent[x]) { parent[x] = find(parent[x]); //回溯时的压缩路径 } //从x结点搜索到祖先结点所经过的结点都指向该祖先结点 re 阅读全文