想象成一层一层的染，所以相邻的两个格子连边，边权同色为0异色为1，然后答案就是某个格子到距离它最远得黑格子的最短距离的最小值 cpp include include include include using namespace std; const int N=55,inf=1e9; int n, ...
分类：
其他好文 时间：
2018-07-18 17:06:19
阅读次数：
163
题目链接：https://www.luogu.org/problemnew/show/P4568 卡了一晚上，算是分层图最短路的模板。注意卡SPFA，所以我写了个SLF优化。 同时 AC400祭！~ include include include include include define ri ...
分类：
其他好文 时间：
2018-07-17 22:16:14
阅读次数：
211
日常吐槽：每天三遍：我很愚蠢，我特别愚蠢，我是世界上最愚蠢的人。 我不看我不看王八下蛋，我不听我不听乌龟念经。 交OJ的时候忘记关输出调试是怎么回事？ SPFA模板打错是什么梗？ 变量名弄错是什么鬼？——《论一名OIer的血泪史》 思路一：双向SPFA＋暴力扫 其实就是从起点到终点做一遍SPFA，再 ...
分类：
其他好文 时间：
2018-07-17 21:40:42
阅读次数：
169
这道题也算是一道模板题，但是第一次用优先队列迪杰斯特拉就T了。1e6的数据量，给了8s，网上其他题解中说要用SPFA。 题意：N个点的带权有向图。每次都从1出发，要到达其余没有被访问过的一个点（发传单？），然后返回，过程中其余被访问的点不计算在内。求整个过程走过的最短路程。 分析：用原图跑SPFA计 ...
分类：
其他好文 时间：
2018-07-14 23:38:13
阅读次数：
324
(POJ)[http://poj.org/problem?id=2387] Til the Cows Come Home Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 69789 Accepted: 23386 Descript ...
分类：
其他好文 时间：
2018-07-11 01:05:40
阅读次数：
194
PS:求最长路只需把权值变为相反数 PS 2：有些题目对路径有额外要求，只需应用动态规划的思想在dis数组上加维以表示条件 SPFA 前向星 cpp include include include include include using namespace std; const long lon ...
分类：
其他好文 时间：
2018-07-08 23:05:08
阅读次数：
205
#include #include #include #include #include #include #define INF 99999999 using namespace std; int n,m,k,cnt; int len[500001],head[500001],jdg[500001... ...
分类：
其他好文 时间：
2018-07-08 19:01:20
阅读次数：
135
//dinic 最小费用最大流 //只需将最大流中的bfs改为SPFA即可 #include #include #include #include #include #include #include #define ll long long #define ull unsigned long lo... ...
分类：
其他好文 时间：
2018-07-08 18:08:08
阅读次数：
165
RT P3385 【模板】负环 题目描述 暴力枚举/SPFA/Bellman-ford/奇怪的贪心/超神搜索 输入输出格式 输入格式： 第一行一个正整数T表示数据组数，对于每组数据： 第一行两个正整数N M，表示图有N个顶点，M条边 接下来M行，每行三个整数a b w，表示a->b有一条权值为w的边 ...
分类：
其他好文 时间：
2018-07-07 20:51:55
阅读次数：
151
