口袋宝石 OA 八月底 疑似新题

Trie 发表于 2017-9-6 11:14
不是，是两个一维数组，一样长。
A 和 B 是第i个edge的两端。

1. A[i]和B[i]是第i个edge的两端

复制代码

Trie 发表于 2017-9-6 11:16

多谢多谢！看来可以用DFS? 比如说index0的值就为0吗？如果0,1,3在一组的话，这个组的dif就是3咯？

kruskal 发表于 2017-9-6 20:51
多谢多谢！看来可以用DFS? 比如说index0的值就为0吗？如果0,1,3在一组的话，这个组的dif就是3咯？

DFS可以 但是写着麻烦。我的做法写在一楼了。
对的，不过题目是从1开始的，没0。