ACM——差分约束
eeetttzhangji
这个作者很懒,什么都没留下…
展开
-
E - THE MATRIX PROBLEM UVALive - 5094
题意:给你一个 N*M 的矩阵 x[N][M],问是否存在这样的两个序列( a[1], a[2], a[3], …… a[N] ),( b[1], b[2], b[3], …… b[M] ),使得对于任意的 x[i][j],都有 L 分析;差分约束问题。 差分约束:即对于给定的不等式 a - b a,边权为 c;这样对于多组不等式连边构图之后,得到源点到每个点的最短路即为不等式的最原创 2017-04-01 14:47:23 · 330 阅读 · 0 评论 -
写代码要仔细
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 11063 Accepted: 5322 Description Like everyone else, cows like to stand close to their friends when原创 2017-04-01 17:18:39 · 346 阅读 · 0 评论