2017年10月13日
CODE FESTIVAL 2017 qual B C - 3 Steps【二分图】
摘要： CODE FESTIVAL 2017 qual B C - 3 Steps 题意：给定一个n个结点m条边的无向图，若两点间走三步可以到，那么两点间可以直接连一条边，已经有边的不能连，问一共最多能连多少条边。 题解：其实我不知道二分图的实际算法，网上有人说这可以看成是否是二分图来做。 有人给出了个性质 阅读全文
posted @ 2017-10-13 21:16 ╰追憶似水年華ぃ╮ 阅读(175) 评论(0) 推荐(0)