526互联
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
283E
[CF283E] Cow Tennis Tournamsan
CF283E 答案即为 \(\binom{n}{3}\) 减去不合法环数。 一个三元环中最多1个点出度为2,所以出度为 x 的点会造成 \(\binom{x}{2}\) 个不合法的环。 \(\Omicron(nm)\) 的做法就是枚举 i,判断 i 与 n 个点连边是否反向(0,1表示)。 然后可以 ......
Tournamsan
Tennis
283E
283
Cow
更新时间 2023-10-29
共1篇 :1/1页
首页
上一页
1
下一页
尾页