网络的可靠性 (第三届省赛)
摘要:
网络的可靠性(这道题就比较开心了, 看一下题目中被画红的句子, 由此我们可以得出任意一个基站至少要连有两个光纤路线才满足题意;这样想的话就非常简单的, 只需要查找一次就可以了, 找出有多少个不满足题意的基站就欧克了 PS :输出是(num+1)/2 这是因为 若n个基站不满足条件的话将n个基站两两相... 阅读全文
posted @ 2015-05-02 10:23 梦林``ysl 阅读(325) 评论(0) 推荐(0) 编辑