随笔分类 -  差分约束

摘要:令a[i]表示第i行总共加了a[i],a[j]表示第j列总共加了a[j],得到k个方程: a[i1]+a[j1]=c1 a[i2]+a[j2]=c2 ... a[ik]+a[jk]=ck 将i,j看成点,一遍dfs求出a并判断是否合法即可。 代码: 1 #include<iostream> 2 #i 阅读全文
posted @ 2017-03-26 17:41 gjghfd 阅读(202) 评论(0) 推荐(0)