CYCKCN的博客

打篮球

【NOIP2010 模拟赛】晨跑路径 Description 天天到部队，教官要求他们每天早上晨跑，从A农场跑到B农场。从A农场到B农场中有n-2个路口，分别标上号A农场为1号，B农场为n号，路口分别为2..n-1号，从A农场到B农场有很多条路径可以到达，而教官发现有的路口是必须经过的，即每一条路径都经过的路口，教官要把他们记录下来，这样教官就可以先到达那个路口，观察天天有没有

HDU 2544 最短路 Problem Description 在每年的校赛里，所有进入决赛的同学都会获得一件很漂亮的t-shirt。但是每当我们的工作人员把上百件的衣服从商店运回到赛场的时候，却是非常累的！所以现在他们想要寻找最短的从商店到赛场的路线，你可以帮助他们吗？ Input 输入包括多组数据。每组数据第一行是两个整数N、M（N 输入保证至少存在1条商店

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

热浪 Description 得克萨斯淳朴的民众们这个夏天正在遭受巨大的热浪！！！他们的得克萨斯长角牛吃起来不错，可是他们并不是很擅长生产富含奶油的乳制品。Farmer John此时以先天下之忧而忧，后天下之乐而乐的精神，身先士卒地承担起向得克萨斯运送大量的营养冰凉的牛奶的重任，以减轻得克萨斯人忍受酷暑的痛苦。 FJ已经研究过可以把牛奶从威斯康星运送到得克萨斯州的路线。这些路

P服务点设置 Description 为了进一步普及九年义务教育，政府要在某乡镇建立P所希望小学，该乡镇共有n个村庄，村庄间的距离已知，请问学校建在哪P个村庄最好？（好坏的标准是学生就近入学，即在来上学的学生中，以最远的学生走的路程为标准。或者说最远的学生与学校的距离尽可能的小。） Input 输入由若干行组成，第一行有3个整数，n（1≤n≤

【HAOI2005】路由选择问题 Description X城有一个含有N个节点的通信网络，在通信中，我们往往关心信息从一个节点I传输到节点J的最短路径。遗憾的是，由于种种原因，线路中总有一些节点会出故障，因此在传输中要避开故障节点。 任务一：在己知故障节点的情况下，求避开这些故障节点，从节点I到节点J的最短路径S0。 任务二：在不考虑故障节点的情况下，求从节点I到节点J

图 一、最小生成树（MST）另类算法和最小环问题 二、图的连通性问题基本概念 三、联通块及其相关知识