2017年8月17日

前向星

摘要： 转载自ACdreamer 发现这位博主写的真棒 我们首先来看一下什么是前向星.前向星是一种特殊的边集数组,我们把边集数组中的每一条边按照起点从小到大排序,如果起点相同就按照终点从小到大排序,并记录... 阅读全文

posted @ 2017-08-17 20:09 zzuzxy 阅读(129) 评论(0) 推荐(1)

畅通工程

摘要： 畅通工程并查集题目地址畅通工程Problem Description 某省调查城镇交通状况，得到现有城镇道路统计表，表中列出了每条道路直接连通的城镇。省政府“畅通工程”的目标是使全省任何两个城镇间... 阅读全文

posted @ 2017-08-17 16:36 zzuzxy 阅读(144) 评论(0) 推荐(0)

导航