2019.9.1刷题统计

今天是连续打卡的第56天,距NOIP2019初赛还有40天。

今天以后就开学了,但是刷题我绝对不会放弃。近几天刷完图论II后,就开始刷初赛经常考的题。

今天刷的是欧拉回路的两道题。在这上面用了很多时间是因为对于这个概念并不熟悉:

①无向图存在欧拉回路,当且仅当该图所有顶点度数都为偶数且该图连通

②有向图存在欧拉回路,当且仅当该图所有顶点入度等于出度且该图连通

但连通比较难判断,比如:

这个图不是连通图,但存在欧拉路。

这个图就不存在欧拉路了。

第一题:1173

这道题调试了两天。

第一天:没有什么成果,但最高达到了66分。

第二天:处理了如何在答案中记录边的问题,得到83分。后来发现图的连通性问题,判断后得到100分。

AC代码:

 

 

第二题:1174

这道题相比1173就简单很多了。然而我还是忘了连通性的问题,调试了将近一个小时。

AC代码:

 

猜你喜欢

转载自www.cnblogs.com/wangximing/p/11443952.html