摘要:
1 给定一个 n×m 的矩阵,其中 q 个位置已经被填充。 2 有一条规则,如果 (r1,c1)(r1,c1) ,(r1,c2)(r1,c2),(r2,c1)(r2,c1) 均被填充,则 (r2,c2)(r2,c2) 也被填充。任何被其他三个位置生成的位置,也可以继续生成其他位置。问最少需要再人为填 阅读全文
posted @ 2022-05-01 22:47
次林梦叶
阅读(37)
评论(0)
推荐(0)
摘要:
1.bellmax_ford算法: 其特点:能够用来求有边数限制的最短路,以及带负环的最短路,有以上这些特性都是因为: for (int i=0;i<edgenum;i++)其最外边的for 循环,其含义是决定了从起点到终点一共用了多少条边。 1 给定一个 n 个点 m 条边的有向图,图中可能存在重 阅读全文
posted @ 2022-05-01 16:58
次林梦叶
阅读(69)
评论(0)
推荐(0)