[SHOI2013]发微博

[SHOI2013]发微博
这题我们可以用STL来维护一下对于x有多少个好友。
然后计算对于xyyx的贡献为:
x和y为朋友时y发的消息数=xy解除好友时y发的消息数 – x和y刚刚成为朋友时y发的消息数。

发表评论

电子邮件地址不会被公开。 必填项已用*标注