Monster_Qi

摘要： 题面 Time Limit: 50 Sec Memory Limit: 128 MB Submit: 3596 Solved: 1070 [Submit][Status][Discuss] Description 神犇SJY虐完HEOI之后给傻×LYD出了一题：SHY是T国的公主，平时的一大爱好是作 阅读全文

摘要： "传送门" 解题思路 考虑全集 不能构成三元环的个数。如果三个点不能构成三元环，一定有一个点的入度为$2$，继续扩展，如果一个点的度数为$3$，则会失去3个三元环。对于一个点来说，它所产生的不能构成三元环的贡献为$C (deg[x],2)$，而度数每增加$1$，对于答案的影响就是$C(deg[x]+ 阅读全文