2019年12月17日
[WC2007] 剪刀石头布
摘要： link $solution:$ 考虑如何求完全图上的三元环个数，考虑对于 $(i,j,k)$ ，若其不是三元环则必有一个的度数为 $2$ ，则总个数为 $$\dbinom{n}{3}-\sum_{i=1}^n \dbinom{d_i}{2}$$ 若要求式子最小，则 $$min\{\sum_{i=1 阅读全文
posted @ 2019-12-17 19:55 siruiyang_sry 阅读(179) 评论(0) 推荐(0) 编辑