差分约束
KinFungYu
前SCAU ACM校队队员
展开
-
poj 2983 Is the Information Reliable?
Is the Information Reliable? Time Limit: 3000MS Memory Limit: 131072K Total Submissions: 9894 Accepted: 3069 Description The galaxy war between the Empire Draco and t原创 2013-07-26 18:46:22 · 809 阅读 · 0 评论 -
poj 1364 King
King Time Limit: 1000MS Memory Limit: 10000K Total Submissions: 8792 Accepted: 3311 Description Once, in one kingdom, there was a queen and that queen was expecting a b原创 2013-07-26 20:46:31 · 683 阅读 · 0 评论 -
poj 1201 Intervals(差分约束求最长路)
Intervals Time Limit: 2000MS Memory Limit: 65536K Total Submissions: 19189 Accepted: 7216 Description You are given n closed, integer intervals [ai, bi] and n integers原创 2013-07-26 22:29:17 · 815 阅读 · 0 评论 -
poj 3159 Candies(差分约束,dij+heap,spfa+stack)
Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 20469 Accepted: 5422 Description During the kindergarten days, flymouse was the monitor of his cla原创 2013-07-26 00:32:12 · 742 阅读 · 0 评论 -
poj 3169 Layout(差分约束求最短路)
Layout Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5425 Accepted: 2590 Description Like everyone else, cows like to stand close to their friends when que原创 2013-07-26 16:55:40 · 1194 阅读 · 0 评论 -
hdu 1534 Schedule Problem(差分约束求最长路)
Schedule Problem Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 65536/32768 K (Java/Others) Total Submission(s): 940 Accepted Submission(s): 368 Special Judge Problem Description原创 2013-07-28 20:28:06 · 945 阅读 · 0 评论