2021年10月3日
添加虚拟点建图降低复杂度
摘要： 需求 存在一个大小为$n$的点集$V_1$ 和 大小为$m$的点集$V_2$，$V_1$中的每个点都需要向$V_2$中的每个点连一条边 $n * m$条边 当$n$和$m$数值较大或者需要建图多次时，一定概率会超内存或者遍历时超时 $n + m$条边 对于不同起点，相同终点，两条路径可以看为存在交点 阅读全文
posted @ 2021-10-03 17:58 0x7F 阅读(53) 评论(0) 推荐(0) 编辑