摘要: 题目描述 某军搞信息对抗实战演习,红军成功地侵入了蓝军的内部网络,蓝军共有两个信息中心,红军计划在某台中间服务器上安装一个嗅探器,从而能够侦听到两个信息中心互相交换的所有信息,但是蓝军的网络相当的庞大,数据包从一个信息中心传到另一个信息中心可以不止有一条通路。现在需要你尽快地解决这个问题,应该把嗅探 阅读全文
posted @ 2019-08-27 21:06 凉如水 阅读(146) 评论(0) 推荐(0) 编辑
摘要: 题目描述 煤矿工地可以看成是由隧道连接挖煤点组成的无向图。为安全起见,希望在工地发生事故时所有挖煤点的工人都能有一条出路逃到救援出口处。于是矿主决定在某些挖煤点设立救援出口,使得无论哪一个挖煤点坍塌之后,其他挖煤点的工人都有一条道路通向救援出口。 请写一个程序,用来计算至少需要设置几个救援出口,以及 阅读全文
posted @ 2019-08-27 20:40 凉如水 阅读(178) 评论(0) 推荐(0) 编辑
摘要: 为了从F(1≤F≤5000)个草场中的一个走到另一个,贝茜和她的同伴们有时不得不路过一些她们讨厌的可怕的树.奶牛们已经厌倦了被迫走某一条路,所以她们想建一些新路,使每一对草场之间都会至少有两条相互分离的路径,这样她们就有多一些选择. 每对草场之间已经有至少一条路径.给出所有R(F-1≤R≤10000 阅读全文
posted @ 2019-08-27 20:39 凉如水 阅读(176) 评论(0) 推荐(0) 编辑
摘要: 题目描述 对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。 如果某个正整数x满足:g(x)>g(i) 0<i<x,则称x为反质数。例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么? 对于任何正整数x,其约数的个数记作g(x)。例如 阅读全文
posted @ 2019-08-27 20:35 凉如水 阅读(208) 评论(0) 推荐(0) 编辑
摘要: 题目 维护环内最大值与严格次大值 与未放入最小生成树的边枚举加入 阅读全文
posted @ 2019-08-27 11:34 凉如水 阅读(116) 评论(0) 推荐(0) 编辑
摘要: 题目 首先按照dfs序弄个时间戳 将要访问的点按照时间戳顺序,两两求距离即为答案 反正就是用数据结构维护这个顺序 用set好题 阅读全文
posted @ 2019-08-27 11:30 凉如水 阅读(164) 评论(0) 推荐(0) 编辑