摘要： 《算法IV——基础，数据结构，搜索，排序》读书笔记 ——Jiang Bo E-mail:jiang.bo.hit@gmail.com 2008.11.7 （一）连通算法 一问题描述： 假定给定一个含有M个整数对的序列L，其中每一对p-q表示p连接到q，且连通具有传递性，即p-q且q-r则p-r。问题：对于输入的p-q对，判断所有已经输入的整数对是否隐含p-q已连通，若否，输出该整数对... 阅读全文