cf1082D Maximum Diameter Graph(构造+模拟+细节)
题目链接QWQ不得不说 cfcfcf的edu roundedu\ roundedu round出这种东西 有点太恶心了题目大意:给你nnn个点,告诉你每个点的最大度数值(也就是说你的度数要小于等于这个),让你构造一个无向图,使其满足直径最大且包含所有点一看就是个构造题QWQ但是细节非常多。大致上的思路就是,我们考虑把度数大于1的点拿出来,然后构成一条链,剩下的往这条链...
原创
2018-11-29 16:56:15 ·
275 阅读 ·
0 评论