- 博客(4)
- 资源 (2)
- 收藏
- 关注
原创 [NOIP2014]寻找道路 D2 T2 bfs
come on 题目描述这题实在是太水了 因为是有向图 又要求每一个点都是双向联通。。。。 偶 那你就从终点BFS(DFS)一一遍就行了 把所有不能到达的点标记一下 然后从起点跑sssp就行了 好像只要不是floyd都行 我写的是宽搜 要多裸又多裸 当然了 我用了一个VECTOR来存图。。其实都一样。。。。#include <stdio.h>#include <string.h
2016-03-18 12:49:28 692
原创 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 1135
原创 [NOIP2013]货车运输 D1 T3 最大生成树 LCA及其维护
好久不见同志们 现在我更新一发题解 题目 [NOIP2013]货车运输 D1 T3 题目描述 A 国有 n 座城市,编号从 1 到 n,城市之间有 m 条双向道路。每一条道路对车辆都有重量限制,简称限重。现在有 q 辆货车在运输货物,司机们想知道每辆车在不超过车辆限重的情况下,最多能运多重的货物。
2016-03-18 11:19:39 898
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人