摘要: 开场把三题都看了一遍,A不太会,B大概有什么结论,C是个神仙交互。 先开A,发现没看到 \(\sum f^2(k) \le 4*10^5\),想了想就会了,写完大概1h。 猜了猜B的结论,大概是x,y联通,且所在联通块有度数大于二的点或有环,写了个暴力,发现是对的。 然后就想到可以直接可持久化并查集 阅读全文
posted @ 2020-08-18 17:11 xyr2005 阅读(436) 评论(1) 推荐(0) 编辑