Snapchat LA Onsite 新鲜面经

第一题的解法能再详细点吗？谢谢

pingfanzhilu 发表于 2016-9-3 10:12
第一题的解法能再详细点吗？谢谢

第一题是面经题Bipartite graph，
http://www.geeksforgeeks.org/bipartite-graph/

连题目都得反复琢磨，真是题海无涯啊。

厉害的超人 发表于 2016-9-3 10:12
每次要把规则里的n个ip/cidr都比较一下么？
这个题面经里面有，就是建个trie，比如7.0.0.0/8=00000111 0 ...

求层主能不能再细说一下Trie的解法？