摘要: 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)