摘要:
1 /*把每个同学都看成点,A同学将信息传给B同学,就相当于在A和B之间建立了一条有向边,将其加 2 入并查集中,当遇到两个点的祖先节点相同时,则说明他们已经在同一个集合,那么就能构成环,此时 3 判断一下环的长度即可。这里要用一个d[]数组,保存第i个节点到其祖先节点的距离。A和B所在集合 4 构成环的长度就是d[a]+d[b]+1。*/ 5 //这段代码借鉴网上别的大神写的代码 ... 阅读全文
posted @ 2018-09-07 00:04
无心小男
阅读(256)
评论(0)
推荐(0)

浙公网安备 33010602011771号