2019年1月14日
POJ1419 Graph Coloring
摘要： 嘟嘟嘟 求无向图的最大独立集。 有这么一回事：最大独立集=补图的最大团。 所谓的最大团，就是一个子图，满足图中任意两点都有边。 然后ssy巨佬告诉了我一个很没有道理强的做法：随机。 每一次random_shuffle储存节点的数组，然后从头开始扫每一个点，能加入最大团就加入，否则continue。 阅读全文
posted @ 2019-01-14 10:36 mrclr 阅读(125) 评论(0) 推荐(0) 编辑