强扭的瓜不甜

老师让我去参加图论讨论班，因为我是半途加入的，所以一个人思考老师给的一些问题。第一个是证明 dirac 条件，杨卓凡说 dfs 再鸽巢两下就行了。我跟负责讨论班的老师说了一下，没说清楚，结果引出来了另一个非常麻烦的想法，下课后研究了半小时发现也是鸽巢两下。 周六晚上回宿舍的时候凑了 299 的双十一 ......