2019年4月17日
C++学习笔记：图论——拆点详解
摘要： 引言 拆点，玄学的东西，你值的拥有。。。 详解 拆点就是将一个图里的边权全部化为 1 ，就要将每一个点拆解为几个点，每个拆解后的点的边权为 1 一个图的邻接矩阵 其中最大的边权为 3 则每一个点拆分为 i.1 ， i.2 ， i.3 的分点 分点先与自己相邻的分点相连，但要把 i.1 看为原来的点 阅读全文
posted @ 2019-04-17 13:34 Nomad_Joe_violet 阅读(29) 评论(0) 推荐(0) 编辑