【思维题】【图论】AGC011 C——Squared Graph
题目传送门考场上企图用归纳法来做,然而事实证明我依旧似乎走错了方向.题目中的定义了图的乘法,然后来根据图的不同特征进行讨论.首先我们考虑一种最简单的情况,设A,B是两个图,并且它们都是一个单点,那么A对答案的贡献为∣B∣\mid B \mid∣B∣.反之对B同理.然后考虑两个图都没有奇环的情况,(似乎这样可以看作二分图),这样的两个图乘起来对联通块的个数贡献是2.因为形如(u1,u2)-&...