fz_xuzihan的博客

NSFZOJ #1054. 【NOIP2014】寻找道路题目描述在有向图 G G G 中，每条边的长度均为 1 1 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件 1 的情况下使路径最短。注意：图 G G G 中可能存在重边和自环，题目

NSFZOJ #1057. 【NOIP2015】信息传递题目描述有 n n n 个同学（编号为 1 1 1 到 n n n）正在玩一个信息传递的游戏。在游戏里每人都有一个固定的信息传递对象，其中，编号为i i i 的同学的信息传递对象是编号为 Ti T_i T​i​​ 的同学。游戏开始时，每人都只知道自己的生日。之后每一轮中，所有人会同时将自己当前所

NSFZOJ #6003. 论战大原题题目描述给定一个 nnn 个点 mmm 条边的无向图。定义一条路径的长度为路径上最小边的权值。定义 dist(i,j)dist(i,j)dist(i,j) 为起点为 iii，终点为jjj 的长度最长的路径的长度。求出第 kkk 大的 dist(i,j)dist(i,j)dist(i,j)，其中(i(ij)

洛谷 P1850【NOIP2016】换教室NSFZOJ #1064. 【NOIP2016】换教室题目描述对于刚上大学的牛牛来说，他面临的第一个问题是如何根据实际情况申请合适的课程。在可以选择的课程中，有 2n2n2n 节课程安排在 nnn 个时间段上。在第 iii（1≤i≤n1 \leq i \leq n1≤i≤n）个时间段上，两节内容相同的课程同时在不同的地点

NSFZOJ #1063. 【NOIP2016】天天爱跑步题目描述小 C 同学认为跑步非常有趣，于是决定制作一款叫做《天天爱跑步》的游戏。《天天爱跑步》是一个养成类游戏，需要玩家每天按时上线，完成打卡任务。这个游戏的地图可以看作一棵包含 n n n 个结点和 n−1 n - 1 n−1 条边的树，每条边连接两个结点，且任意两个结点存在一条路径互相可达。树上结

NSFZOJ #1061. 【NOIP2015】运输计划题目背景公元 2044 年,人类进入了宇宙纪元。题目描述L 国有 n 个星球,还有 n-1 条双向航道,每条航道建立在两个星球之间,这 n-1 条航道连通了 L 国的所有星球。小 P 掌管一家物流公司,该公司有很多个运输计划,每个运输计划形如:有一艘物流飞船需要从 ui 号星球沿最快的宇航路径飞行到 vi 号星

洛谷 P1726 上白泽慧音题目描述在幻想乡，上白泽慧音是以知识渊博闻名的老师。春雪异变导致人间之里的很多道路都被大雪堵塞，使有的学生不能顺利地到达慧音所在的村庄。因此慧音决定换一个能够聚集最多人数的村庄作为新的教学地点。人间之里由N个村庄（编号为1..N）和M条道路组成，道路分为两种一种为单向通行的，一种为双向通行的，分别用1和2来标记。如果存在由村庄A到达村庄B的通路，那么我们认为

洛谷 P1967 货车运输题目描述A 国有 n 座城市，编号从 1 到 n，城市之间有 m 条双向道路。每一条道路对车辆都有重量限制，简称限重。现在有 q 辆货车在运输货物， 司机们想知道每辆车在不超过车辆限重的情况下，最多能运多重的货物。输入输出格式输入格式：输入文件名为 truck.in。输入文件第一行有两个用一个空格隔开的整数 n，m，表示 A 国有 n 座城