摘要: 乍一看我以为题意是欧拉回路,后来注意到子图不一定连通,也就是说子图可以是一堆欧拉回路。 最好的做法是认真观察样例,然后猜测性质:如果加的边所连的两个点之前已经连通,答案*2+1,否则答案不变。用并查集维护即可。为了保险,可以用暴力拍一下,发现没问题。 尝试严格证明一下。方便起见,认为一个点不选也是一 阅读全文
posted @ 2016-10-16 15:29 liu_runda 阅读(284) 评论(0) 推荐(0) 编辑
偶然想到可以用这样的字体藏一点想说的话,可是并没有什么想说的. 现在有了:文化课好难