UVALive 7043 International Collegiate Routing Contest(字典树)
题意:输入IPv4地址空间中的一些子网号,构成一个网络集合。输出个数最小的一个网络集合,要求其与输入集合没有交集,且相对与IPv4地址空间全集,与输入集合互为补集。输出集合包含的子网号,格式遵循网络规范。解析:这题可以用Trie树来搞。每个IP地址由32位二进制组成。整个地址空间可以表现为一棵二叉树。用Trie的节点标记每个二进制串所能抵达的终点,即子网覆盖的终点位置。建立Trie树后,DFS遍历