cdcq

梦幻小鱼干

导航

2021年3月3日 #

【LibreOJ NOIP Round #1】游戏

摘要:这题这么简单,过的人居然这么少啊hhh 原题: 注意到一个点数为k的完全图所含3元环数量为c(k,3) 可以设想,是否能构造出一个由若干个独立完全图拼成的图,使得三元环数为n 首先完全图点数k在500范围内,c(k,3)的数量很大,需求的三元环可以由几个大连通块快速满足 而3个点构成的完全图三元环数 阅读全文

posted @ 2021-03-03 18:14 cdcq 阅读(14) 评论(0) 推荐(0) 编辑