2018年3月8日
BZOJ2330_糖果_KEY
摘要： 题目传送门 看题目可知这是一道差分约束的题目。 根据每种关系建边如下： 对于每种情况建边，然后跑一边SPFA。(最长路) 因为可能会有自环或环的情况，都不可能存在。 跑SPFA时记录入队次数，超过N弹出。 SPFA的dist起始值为1，ans=∑dist[i] 对于每个点做一遍SPFA会超时，所以将 阅读全文
posted @ 2018-03-08 11:06 Cptraser 阅读(178) 评论(0) 推荐(0) 编辑