EQ___的博客

题目： 休息旅途 [问题描述] 又是一年平安夜，MZ正在家中计划如何轻松愉快地度过，猛然想起今天好像是MM的生日耶…… 于是MZ立刻从家里出发，直奔MM家中。但MZ体力很不好，每跑一段路就要休息一会儿。已知MZ家编号为1，MM家编号为N，中间标号2~N-1均为休息站，同时知道每个站点之间的距离。你能为MZ设计一条路线，使得该路线上MZ连续奔跑的最大距离最小吗？[输入] 第一行包含两个正整数N，

标题：风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路，构成通信网。 两个空间站间可能直接通信，也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z，使得： 当z被破坏后，x和y无法通信，则称z为关于x,y的关键站点。显然，对于给定的两个站点，关于它们的关键点的个数越多，通信风险越大。你的任务是：已知网络结构，求两站点之间的通信