训练日记
2018-01-25 21:39
246 查看
今天做了好几个题,感觉自己写起代码来有很多的问题,尤其是细节问题。
1.在欧拉图中用并查集是要if(u!=v)f[u]=v;如果不写条件容易超时
2.再判断是否能用欧拉回路表示的时候要先用并查集findset判断是否是通路!!!!!
3.欧拉图用度判断是否可以是回路或者欧拉路
今天基本上就是选的欧拉图和强连通分量做的,在欧拉图上有很多问题。。。。。。。强连通分量基本上挺顺利
1.在欧拉图中用并查集是要if(u!=v)f[u]=v;如果不写条件容易超时
2.再判断是否能用欧拉回路表示的时候要先用并查集findset判断是否是通路!!!!!
3.欧拉图用度判断是否可以是回路或者欧拉路
今天基本上就是选的欧拉图和强连通分量做的,在欧拉图上有很多问题。。。。。。。强连通分量基本上挺顺利
相关文章推荐
- ACM训练日记—3月21日
- 训练日记-45
- NOI前训练日记
- 2018年3月28日训练日记
- 训练日记
- 2018年4月1日训练日记
- 05.22.2005 香雪海林大打球日记——放松肌肉的训练
- 8月2日训练日记
- ACM训练日记—8月3日
- 2018.2.6 训练日记--网络流做题
- 2017/8/8训练日记(继续图论算法|ω・`)顺便cf题解)
- 8月12日训练日记
- 2017年8月14日训练日记
- ACM训练日记—8月16日
- 2017-8-18训练日记
- 2018.2.28 训练日记--看博客
- 2017年8月21日训练日记
- 2017-8-22 训练日记
- 2017-8-23 训练日记
- 2017年8月26日训练日记