最短路
文章平均质量分 51
qq_32451161
这个作者很懒,什么都没留下…
展开
-
VIJOS-P1406 古韵之鹊桥相会 最短路 模型
我继续题目描述这题乍一看就是一天天消消乐。。。。我一看就乐了。。。。 只不过这次不全都消下去而已 只需要最快的到达对岸最快 我们想到了最短路算法 由于数据太小了 可以用邻接矩阵 我们不妨给每一个点一个编号cnt 那么f[i][j]表示cnt为I和cnt为j的点之间的最路径是多少 如果两个点挨着 那么就f[i][j]=0 否则 f[i][j]=1; 对于那些并不能联通的点 f[i][j原创 2016-03-18 11:36:46 · 1093 阅读 · 0 评论 -
[NOIP2014]寻找道路 D2 T2 bfs
come on 题目描述这题实在是太水了 因为是有向图 又要求每一个点都是双向联通。。。。 偶 那你就从终点BFS(DFS)一一遍就行了 把所有不能到达的点标记一下 然后从起点跑sssp就行了 好像只要不是floyd都行 我写的是宽搜 要多裸又多裸 当然了 我用了一个VECTOR来存图。。其实都一样。。。。#include <stdio.h>#include <string.h原创 2016-03-18 12:49:28 · 685 阅读 · 0 评论 -
VIJOS-P1006 晴天小猪历险记之Hill spfa 最短路模型
传送门明显是可以用最短路来代替动规的题,所以就一发spfa水过去了 对 就是一发spfa 注意建图时得一些细节,比如边界。为了方便按循序个每个点标号#include <stdio.h>#include <string.h>#include <iostream>#include <queue>#include <algorithm>using namespace std;int map原创 2016-06-10 14:03:43 · 581 阅读 · 0 评论 -
BZOJ 1614: [Usaco2007 Jan]Telephone Lines架设电话线 二分答案 最短路
最短路 二分答案原创 2016-08-25 10:10:30 · 714 阅读 · 0 评论