摘要: 此题说多了都是泪,明明知道SPFA能找负环,却偏偏用了DFSSPFA调试成功 1 #include 2 #include 3 #include 4 #include 5 #define MAXV 600 6 #define INF 0x3f3f3f3f 7 8 using std::vector... 阅读全文
posted @ 2014-07-10 19:31 woshizyj 阅读(139) 评论(0) 推荐(0)
摘要: 这道题当时拿着一看,想都没想就上了前缀和,但看了数据范围,还是必挂的节奏。其实,应对每个前缀和取模,再桶排序一次。还有 有负数#include #include #include #include #include using namespace std;const int maxn = 50000... 阅读全文
posted @ 2014-07-10 19:17 woshizyj 阅读(108) 评论(0) 推荐(0)