2020年9月17日
今天是leetcode685 冗余连接
摘要： 今天是leetcode685 冗余连接 这题容易想到的是有几种情况能找到多余的边 有两条边同时指向某个点（冲突） 根节点被某条边指向（成环） 用如下代码记录冲突和环路 if(p[to] != to) {//若该边指向的点已有父点，则产生冲突 con = i;//记录冲突边 } else {//若该边 阅读全文
posted @ 2020-09-17 21:17 AGkd 阅读(72) 评论(0) 推荐(0) 编辑