会员
周边
众包
新闻
博问
闪存
赞助商
所有博客
当前博客
我的博客
我的园子
账号设置
简洁模式
...
退出登录
注册
登录
是水泵呢
博客园
首页
新随笔
联系
订阅
管理
2020年8月27日
PAT A1013 Battle Over Cities (25分)
摘要: 图的实现方式主要有两种:1.邻接表 2.邻接矩阵 邻接矩阵在顶点数目大于1000的情况就基本不适用了,而邻接表的链表实现在考试中代码量偏大 所以采取变成数组构建邻接表可以简化程序书写 邻接表的表示为:vector G[N]; 当然本题还可以利用并查集的数据结构完成快速合并与查询,见代码2,但其实不建
阅读全文
posted @ 2020-08-27 16:03 是水泵呢
阅读(82)
评论(0)
推荐(0)
编辑
公告