摘要:
1 Seating of Students 2 2000ms 262144K 3 描述: 4 Students went into a class to write a test and sat in some way. The teacher thought: "Probably they sat 阅读全文
摘要:
1.bellmax_ford算法: 其特点:能够用来求有边数限制的最短路,以及带负环的最短路,有以上这些特性都是因为: for (int i=0;i<edgenum;i++)其最外边的for 循环,其含义是决定了从起点到终点一共用了多少条边。 1 给定一个 n 个点 m 条边的有向图,图中可能存在重 阅读全文