摘要:
Description $Seter$建造了一个很大的星球,他准备建造$N$个国家和无数双向道路。$N$个国家很快建造好了,用$1..N$编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:$(a,b),(c,d)$表示,对于任意两个国家x,y,如果$a\leq x 阅读全文
摘要:
Description 有一个n*m的矩阵,初始每个格子的权值都为0,可以对矩阵执行两种操作: 1.选择一行,该行每个格子的权值加1或减1。 2.选择一列,该列每个格子的权值加1或减1。 现在有K个限制,每个限制为一个三元组(x,y,c),代表格子(x,y)权值等于c。 问是否存在一个操作序列,使得 阅读全文