![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
最短路径
文章平均质量分 62
明太鱼
这个作者很懒,什么都没留下…
展开
-
HDU 3790 最短路径问题
忽略了输入里可能有重边。。。wa的n次。。。我靠!!!!原创 2014-08-02 00:00:51 · 327 阅读 · 0 评论 -
HDU 1548 A strange lift
SPFA原创 2014-08-01 22:03:57 · 243 阅读 · 0 评论 -
HDU 4360 As long as Binbin loves Sangsang
这道题,我已经无力吐槽了。。。原创 2014-08-02 18:00:20 · 423 阅读 · 0 评论 -
POJ 3613 Cow Relays floyd+快速幂
#include#include#include#includeusing namespace std;int N,T,S,E,num;map mp;struct Matrix{ int ma[210][210]; void clear(){ memset(ma,0x3f,sizeof(ma)); //初始化一定要大,否则WA }};原创 2014-08-02 12:50:18 · 334 阅读 · 0 评论 -
POJ 3159 差分约束+迪杰斯特拉+优先队列 图的数据结构用数组表示
#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;typedef long long LL;const int int_max = 0x07777777;const int int_min = 0x8000原创 2014-08-08 17:30:55 · 344 阅读 · 0 评论