2019年7月25日
CF1178D Prime Graph
摘要： "传送门" 读懂题之后发现条件一和条件二并没有什么用 然后对于条件四显然可以将整个图连成一个环 然后考虑条件三怎么满足？ 假如点数正好是质数，直接就满足了 否则 此时所有点的度数都是2。 给每个点多连一条边，度数依然是质数 发现这样最多可以连$\lfloor \frac{n}{2} \rfloor$ 阅读全文
posted @ 2019-07-25 09:50 蒟蒻--lichenxi 阅读(157) 评论(0) 推荐(0) 编辑