2018年4月15日
pta 编程题13 File Transfer
摘要： 其它pta数据结构编程题请参见：pta 这道题考察的是union-find并查集。 开始把数组中每个元素初始化为-1，代表没有父节点。为了使树更加平衡，可以让每一个连通分量的树根的负值代表这个连通分量包含的节点数，然后在union时把小的树并到大的树上。 另外在find操作时可以用递归的方式使查找路 阅读全文
posted @ 2018-04-15 14:29 bloglxc 阅读(327) 评论(0) 推荐(0)