【LibreOJ NOIP Round #1】游戏
摘要：
这题这么简单，过的人居然这么少啊hhh 原题： 注意到一个点数为k的完全图所含3元环数量为c(k,3) 可以设想，是否能构造出一个由若干个独立完全图拼成的图，使得三元环数为n 首先完全图点数k在500范围内，c(k,3)的数量很大，需求的三元环可以由几个大连通块快速满足 而3个点构成的完全图三元环数 阅读全文
posted @ 2021-03-03 18:14 cdcq 阅读(122) 评论(0) 推荐(0) 编辑