2019年7月15日
[NOIP模拟测试3] 建造游乐园 题解（欧拉图性质）
摘要： Orz 出题人石二队爷 我们可以先求出有n个点的联通欧拉图数量，然后使它删或增一条边得到我们要求的方案 也就是让它乘上$C_n^2$ (n个点里选2个点，要么删边要么连边，选择唯一) 那么接下来就是求有n个点的联通欧拉图数量$f[n]$ 首先来看欧拉图的定义： 一张无向图为欧拉图，当且仅当无向图连通 阅读全文
posted @ 2019-07-15 18:07 Rorschach_XR 阅读(301) 评论(0) 推荐(1) 编辑
//雪花飘落效果