差分约束
ujn20161222
persistence
展开
-
THE MATRIX PROBLEM_差分约束_2018_3_18
这种写法就是判断负环L<=num[i][j]*b[j]/a[i]<=U#define c num[i][j]L/c<=b[j]/a[i]<=U/clog(L/c)<=log(b[j])-log(a[i])<=log(U/c)THE MATRIX PROBLEMTime Limit: 4000/2000 MS (Java/Others) Memory Lim...原创 2018-03-18 09:55:07 · 188 阅读 · 0 评论 -
Subway Chasing_差分约束_2018_3_18
首先建图,l[]数组判断增环Subway ChasingTime Limit: 6000/3000 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 336 Accepted Submission(s): 116Special JudgeProblem Description M...原创 2018-03-18 13:22:22 · 330 阅读 · 0 评论