摘要: 题外话: 说真的这是一道不写篇博客都对不起我半天debug的时间 真的顺手太可怕了 正着删点然后每次判联通的复杂度还是很高的,显然不是这么做的 这个时候我们需要逆向思维(√ 考虑从最终状态出发,将删点变成增加点,好像复杂度要低了那么一点点~~(大概是一大点点吧~~ 利用一个标记数组判断当前点是否还没 阅读全文
posted @ 2019-11-07 15:28 Sweetness 阅读(136) 评论(0) 推荐(0) 编辑
摘要: 题外话: ~~是非常颓废的博主~~ ~~写题解也不在于能不能通过啦,主要是缓解颓废~~ 首先看到这个题,肯定是可以暴力搜索的: 不得不说这道题还是很善良的,一波大暴力dfs,居然有70pts: //一堆括号看的我眼疼 阅读全文
posted @ 2019-11-07 09:19 Sweetness 阅读(114) 评论(0) 推荐(0) 编辑