2021年8月25日
图的存边
摘要： 在图论中，最基本的应该就是建边了 1.邻接矩阵 最简单，最直接的办法，就是整一个二维数组 f[10000][10000] f[i][j]=w 表示从i点到j点有一条权值为w的边，如果没有权值，可以赋值为1,0来区别是否油边 代码大概长成这样： const int N=1e4+10; int f[N] 阅读全文
posted @ 2021-08-25 21:58 RevolutionBP 阅读(83) 评论(0) 推荐(0) 编辑