2019年7月21日
[Codeforces 1178D]Prime Graph (思维+数学)
摘要： Codeforces 1178D (思维+数学) 题面 给出正整数n（不一定是质数），构造一个边数为质数的无向连通图（无自环重边），且图的每个节点的度数为质数 分析 我们先构造一个环,每个点的度数都是2。但由于n不一定是质数，我们还需要再加k条边。然后对于$i \in [1,k]$,我们加边(i,i 阅读全文
posted @ 2019-07-21 11:24 birchtree 阅读(306) 评论(0) 推荐(0) 编辑