20164225的博客

差分约束 1.构图方式： 就是利用不等式和最短路中的性质，通过建图得到的一种最优解， 例如，最短路中有dist[u]>=dist[v]+w(v,u)那么就类似：A-B<=C,移项得：       建边(B，A，C)  . 2.难点：难点就在于这种题一般不会裸的告诉你什么关系，总是要根据题目分析出来不等关系后才能进行建边和差分约束的应用。一般有负权存在的时候都采用spfa算法，如...

Candies Time Limit: 1500MS Memory Limit: 131072K Total Submissions: 38441 Accepted: 10826 Description During the kindergarten days, flymouse was the monitor of his class. Occasio...

Subway Chasing Time Limit: 6000/3000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others) Total Submission(s): 900    Accepted Submission(s): 299Special Judge   Problem Description Mr. Pan...