今天做了好几个题,感觉自己写起代码来有很多的问题,尤其是细节问题。
1.在欧拉图中用并查集是要if(u!=v)f[u]=v;如果不写条件容易超时
2.再判断是否能用欧拉回路表示的时候要先用并查集findset判断是否是通路!!!!!
3.欧拉图用度判断是否可以是回路或者欧拉路
今天基本上就是选的欧拉图和强连通分量做的,在欧拉图上有很多问题。。。。。。。强连通分量基本上挺顺利
本文总结了作者在解决欧拉图问题时遇到的一些关键细节问题,包括使用并查集时的注意事项、如何判断欧拉回路的存在性以及节点度数的重要性等。此外还提及了在处理强连通分量时较为顺畅的经验。
今天做了好几个题,感觉自己写起代码来有很多的问题,尤其是细节问题。
1.在欧拉图中用并查集是要if(u!=v)f[u]=v;如果不写条件容易超时
2.再判断是否能用欧拉回路表示的时候要先用并查集findset判断是否是通路!!!!!
3.欧拉图用度判断是否可以是回路或者欧拉路
今天基本上就是选的欧拉图和强连通分量做的,在欧拉图上有很多问题。。。。。。。强连通分量基本上挺顺利

被折叠的 条评论
为什么被折叠?