摘要: 内容 并查集 大佬博客:讲的很生动。 邻接表 刚开始学邻接表时,看的是网上的数组模拟链表版本,很久才看懂是什么意思。后面发现白书也有领接表,发现更为简单(早知道看白书了😭)。所以这里我就讲邻接表的简单实现。 vector: 这里的vector是c++ stl的一个容器,可以参见这里。 二维数组存图 阅读全文
posted @ 2019-03-10 17:44 MrEdge 阅读(153) 评论(0) 推荐(0) 编辑
摘要: 题面: 传送门 畅通工程 Input file: standard input Output file: standard output Time limit: 2 second Memory limit: 256 megabytes 某省调查城镇交通状况,得到现有城镇道路统计表,表中列出了每条道路直接 阅读全文
posted @ 2019-03-10 17:18 MrEdge 阅读(141) 评论(0) 推荐(0) 编辑
摘要: 题面: 传送门 瞬间移动 Input file: standard input Output file: standard output Time limit: 2 second Memory limit: 256 megabytes 有一个无限大的矩形,初始时你在左上角(即第一行第一列),每次你都可以 阅读全文
posted @ 2019-03-10 10:33 MrEdge 阅读(160) 评论(0) 推荐(0) 编辑