图论
关注
分享
扫一扫
文章平均质量分 76
Angel_wing_SKY
这个作者很懒，什么都没留下…
展开
-
NOIP2014 提高组 寻找道路
描述在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到 终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。 请你输出符合条件的路径的长度。格式输入格式第一行有两个用一个空格隔开的整数原创 2016-11-09 16:40:17 · 477 阅读 · 0 评论 -
NOIP 2013 提高组 货车运输
描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物，司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。格式输入格式第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城市和 m 条道路。接下来 m 行每行 3 个整数 x、y、z，每两原创 2016-11-09 16:53:45 · 456 阅读 · 0 评论 -
NOIP 2007 树网的核
1.用弗洛伊德算法求两两点之间的最短距离2.求出直径是多少3.暴力枚举找出两个在直径上的点4.判断是否小于S并更新答案#include#include#include#include#include#include#include#include#include#include#includeusing namespace std;#define inf原创 2016-11-14 15:55:39 · 390 阅读 · 0 评论