摘要: 先处理成前缀和关系,然后可以很明显得看得出这是一个差分约束。那么就是最短路问题了。顺便复习了一下SPFA加SLF优化是怎么写的,也学习到了另一个STL——Deque双向队列。#include #include #include #include #include #include #include ... 阅读全文
posted @ 2015-03-11 18:53 NanoApe 阅读(152) 评论(0) 推荐(0) 编辑
AmazingCounters.com