摘要：这是一道欧拉回路的简单题目，对于初学者的理解很有帮助，所以把它分享一下。这是一个有向图。这道题大意可抽象为把26个字母个字母看做点（所以这里我们需要把字母与点进行转化），然后把一些点联通到一起，判断最后可不可以组成线或者环。组成线的条件为所有点都将通过其他点链接到一个父亲节点上，而组成环的条件为所有... 阅读全文

摘要：并差集是一个非常普通的模板，其中find函数为:find(int x){if(father[x]==x)return x;return find(father[x]);}但是今天发现了一个新的模板：int finds(int x){while(father[x]!=x)x=father[x];ret... 阅读全文