CF GYM 100548 International Collegiate Routing Contest(2014ACM西安现场赛Problem I)
解题思路:每个IP地址由32位二进制组成。整个地址空间可以表现为一棵二叉树(简化的Trie树),如下图所示:图中表示的是以下4个子网的覆盖情况:0.0.0.0/1 (二进制前1位是0)32.0.0.0/3(二进制前3位是001)128.0.0.0/2 (二进制前2位是10)224.0.0.0/3 (二进制前3位是111)图中的红色节点代表网络覆盖的终结点,这一网络号覆盖红色节点下的完整一支;黄色节点也是包含在这个网络中的,题目要求的就是树上没有被输入集合覆盖的分支。不能与
原创
2015-01-24 14:42:55 ·
3058 阅读 ·
0 评论