![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
分层图
mengbi_er
一个蒟蒻JLoier
展开
-
bzoj2834: 回家的路
对于同一行和同一列的相邻的点分别建边。对行和列分层。建长度为1的边,之后SPFA即可。具体细节看代码。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> q; struct point { int x;原创 2017-06-12 21:03:42 · 437 阅读 · 2 评论 -
bzoj2662: [BeiJing wc2012]冻结
分层图最短路,每层正常建图,相邻两层间建w/2的边。#include<iostream> #include<cstdio> #include<cstring> #include<algorithm> #include<queue> using namespace std; queue<int> q; struct node { int from; int to; int w;原创 2017-07-05 19:10:04 · 312 阅读 · 0 评论