摘要：
"题目链接" 问题分析 这题感觉就是有很多种方法，然后一种都写不明白…… 首先分为3种情况： 删了根节点下的一个节点，对应两个答案； 删了一个叶节点，对应一个答案； 删了一个其他节点，对应一个答案。 可以从叶子向上一层一层处理。第一个情况比较好判断；剩下两种情况通过对应节点儿子的个数来判断。注意第二 阅读全文
摘要：
"题目链接" 问题分析 比较显见的容斥，新颖之处在于需要把横竖一起考虑…… 可以枚举没有$1$的行数和列数，答案就是 $$ \sum\limits_{i=0}^n\sum\limits_{j=0}^m( 1)^{i+j}{n\choose i}{n \choose j}(k 1)^{i n+j n 阅读全文
摘要：
"题目链接" 问题分析 要求把点分成3组，每个组内没有边，每个点和每个不属于它这组的点之间都有边。 所以嘛，每组内的点连向的边都是相同的，和$u$不相邻的点都在$u$的同一组。 考虑到只有$3$组，所以直接$O(n+m)$暴力就好。~~可能需要通过代码理解一下~~ 参考程序 c include us 阅读全文