水题啊,不过因为那个AND还百度了下,神马叫IP和子网掩码的按位与 = =。。其实就是IP和子网掩码的每个数字上用&与下,得到最终结果即可。
因为是按位与后结果相同的可以连线建图,我直接把按位与的结果存成一个数字了,得用long long,要不存不下。
然后直接和之前已经存过的结果对比,如果相等就建图。
然后就随意了,用dijkstra求最短路,输出路径即可。
水题啊,不过因为那个AND还百度了下,神马叫IP和子网掩码的按位与 = =。。其实就是IP和子网掩码的每个数字上用&与下,得到最终结果即可。
因为是按位与后结果相同的可以连线建图,我直接把按位与的结果存成一个数字了,得用long long,要不存不下。
然后直接和之前已经存过的结果对比,如果相等就建图。
然后就随意了,用dijkstra求最短路,输出路径即可。