摘要: 依旧是先来个板子题 前置知识: 关于图的几个概念定义: 连通图:在无向图中,若任意两个顶点vi与vj都有路径相通,则称该无向图为连通图。 强连通图:在有向图中,若任意两个顶点vi与vj都有路径相通,则称该有向图为强连通图。 连通网:在连通图中,若图的边具有一定的意义,每一条边都对应着一个数,称为权; 阅读全文
posted @ 2019-03-30 20:45 darrrr 阅读(221) 评论(0) 推荐(0) 编辑
摘要: 还是先来抛出个板子题来 传送门 一、并查集 支持: 1.查找两个元素是否属于一个集合 2.把两个集合合并成一个大的集合 二、 在网上找到了一超级有意思的小故事 个人觉得超级助于理解 于是copy来了 话说江湖上散落着各式各样的大侠,有上千个之多。他们没有什么正当职业,整天背着剑在外面走来走去,碰到和 阅读全文
posted @ 2019-03-30 18:36 darrrr 阅读(138) 评论(0) 推荐(0) 编辑