图论
- 啊这,第一天学图论,整节课听下来还是只会邻接矩阵存图,链表没学。晚上有空翻了下书,大概看了链表的一些定义、代码打法。
- 感觉还是先用领接矩阵,有必要再打链表
A 图的欧拉路
- 这道题其实就是求一个欧拉图的一笔画路径,无脑深搜。
- 想吐槽一下,题目要算欧拉路,结果给我科普欧拉回路,害得我布吉岛要求回路还是只要欧拉路。
- 第一次打图论,代码问题很多,一开始框架出来,然后样例过了,20分……
之后就开始单步调,调了很久。
一笔画误以为是点不能走两次,但后面发现是边不能走两次,改了半天,最后也是AC了。 - Tip:这第一题还没打完,隔壁移动网络维护,上完课就没wifi,只能第二天补做,而且B、C题还打不了,被选去什么比赛,没密码…….
总结
In a word,题目要看明白,图论概念要理清,再接再厉。