Tiw_Air_OAO

摘要： 给定一个 n 点 m 边的无向连通图，每条边的编号按照输入顺序依次为 1, 2, ..., m。 现从 1 号点出发，当经过编号为 i 的边时，将 i 写下来。因为写的数之间没有空隙，所以写下来的所有数最终会连成一个数。 对于每一个除 1 以外的点，当它作为终点时，最终连成的数最小是多少？ 输出答案模 10^9 + 7。注意，你应该输出最小可能的数的余数，而不应该是最小可能的余数。 阅读全文

摘要： 给定一个 n*m 的矩阵 A。 定义一次操作为将矩阵的某一列竖着循环移位，你可以对任意列做任意次操作。 定义 ri 为第 i 行的最大值，最大化 r1 + r2 + ... + rn。 阅读全文