2017年10月19日
【Bzoj2330】【Scoi2011】糖果
摘要： 题目链接：http://www.lydsy.com/JudgeOnline/problem.php?id=2330 这是一道比较裸的差分约束，这里求的是最小值， 建立一个超级原点0，跑spfa。 主要的点都在程序中，但是有几个注意点： 1.这里求的是最长路，可以 把边权都取负，就可以跑最短路，最后答 阅读全文
posted @ 2017-10-19 16:46 MoerBlack 阅读(113) 评论(0) 推荐(0) 编辑