今天又把图论课件的前面的一部分看了一遍,在网上找了一个不错的资料,先看了貌似比较简单的欧拉路、欧拉回路。做了四道题,思路都差不多。至于记录路径就比较麻烦了。。。盯着大佬的代码想了半天才想明白。好歹是想明白了。先贴上一道比较经典的题目:
POJ 2337:(欧拉回路)
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
也算是欧拉回路题目中一个比较经典的模板了。
今晚有cf的比赛,但由于是晚上11点30的,而且明天有两场比赛,于是就决定打明天的两场比赛,今天就不打了。希望能多出题吧。
另外看了双连通的几个博客,明天准备做几道题练习一下,快点学会它。(感觉会了模板就会得差不多了)
(cf好久没打了,估计要掉分了。。。)
集训的第三天,继续加油。