100548专题

Codeforces GYM 100548 I - International Collegiate Routing Contest 2014 ACM Xian Regional Contest

比赛的时候愣是没看懂这一题是啥意思,最后队友写完了觉得有问题也木有submit== 前面说了一大串反转路由表,in short之后就是说取个当前子网集合的补集,全集是整个IPV4地址空间。我当时一直纠结main routing table as small as possible是为何,现在觉得是防止两个子网可以用一个子网代替的case吧,比如11100000.0.0.0/4+11110000.0