![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论
乔的天然呆
这个作者很懒,什么都没留下…
展开
-
休息旅途
题目:休息旅途[问题描述] 又是一年平安夜,MZ正在家中计划如何轻松愉快地度过,猛然想起今天好像是MM的生日耶…… 于是MZ立刻从家里出发,直奔MM家中。但MZ体力很不好,每跑一段路就要休息一会儿。已知MZ家编号为1,MM家编号为N,中间标号2~N-1均为休息站,同时知道每个站点之间的距离。你能为MZ设计一条路线,使得该路线上MZ连续奔跑的最大距离最小吗?[输入] 第一行包含两个正整数N,原创 2017-05-26 02:47:07 · 550 阅读 · 0 评论 -
2017 蓝桥杯模拟 风险度量
标题:风险度量X星系的的防卫体系包含 n 个空间站。这 n 个空间站间有 m 条通信链路,构成通信网。 两个空间站间可能直接通信,也可能通过其它空间站中转。对于两个站点x和y (x != y), 如果能找到一个站点z,使得: 当z被破坏后,x和y无法通信,则称z为关于x,y的关键站点。显然,对于给定的两个站点,关于它们的关键点的个数越多,通信风险越大。你的任务是:已知网络结构,求两站点之间的通信原创 2017-05-26 02:59:55 · 509 阅读 · 0 评论