2018年9月22日
Codeforces 1037E Trips【图论】【dfs】
摘要： 这道题从看到到做出来有两周吧，一直头铁没有看题解，有一天走路的时候突然就想懂了。有点爽！ 该题的子问题是给一个图，让找其中一个子图使得子图中的每个节点度都大于等于k。怎么解决？ 把这个图里面小于k个度的结点都删掉不就行了，注意这里要用dfs，因为删除u结点后，可能导致v结点的度也不到k了（为了避免重 阅读全文
posted @ 2018-09-22 04:27 4397 阅读(139) 评论(0) 推荐(0) 编辑