网站首页
编程语言
数据库
系统相关
其他分享
编程问答
07.07
2024-07-17
07.07 网络流
P4249双倍经验CF1264E,后续把三元组全部看成无序。一个三元环与三个点有关,如果转而统计不合法的三元组,一定恰存在一个\(u\)使得\(u\tov\)以及\(u\tow\)的边都存在。因此若\(u\)的出边条数为\(deg_u\),其对答案的贡献为\(deg_u(deg_u-1)/2\)。当度数增加\(1\)时,