poj_2267
摘要：
不知道为什么就那才那么AC了。。。后来想想，我在判断该边能不能加的时候确实是错了的。。不过也不至于MLE啊。。。MLE的好惨啊。。找不出错。。一开始写的dijkstra，发现错了。。。并不是二维标记。。然后改成spfa就行了。。用的优先队列以及map映射，写起来还是挺好写的。。#include<cstdio>#include<iostream>#include<cstring>#include<map>#include<queue>#include<string>using namespace std;const int 阅读全文
posted @ 2012-08-28 13:50 louzhang_swk 阅读(237) 评论(0) 推荐(0) 编辑