526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
3993
洛谷 P3993 [BJOI2017] 同构 题解--zhengjun
题面 提供一种不需要多项式/生成函数的做法。 方便起见,记 \(P(G)=0/1\) 表示 \(G\) 是否不存在非平凡自同构。 首先发现对于图 \(G\) 的补图 \(G'\),显然 \(P(G)=P(G')\)。 那么边数的最大值 \(=\frac{n(n-1)}{2}-\) 边数的最小值。 显 ......
题解
zhengjun
P3993
3993
2017
更新时间 2023-12-01
共1篇 :1/1页
首页
上一页
1
下一页
尾页