随笔分类 -  图-bfs

摘要:"题目链接" 题意 对给定的一张图,求其补图的联通块个数及大小。 思路 参考 "ww140142" . 维护一个链表,里面存放未归入到任何一个连通块中的点,即有必要从其开始进行拓展的点。 对于每个这样的点,从它开始进行 $bfs$,将未被拓展到的点加入队列,并从链表中删除。 注意 :写法上有一点要注 阅读全文
posted @ 2018-02-05 23:07 救命怀 阅读(654) 评论(0) 推荐(0)
摘要:"A. Alex and broken contest" 题意 判断一个字符串内出现五个给定的子串多少次。 Code "B. Nikita and string" 题意 给定一个长为$n(n\leq 5000)$的只含$'a',b'$的字符串,先要求删去最少数目的字符,使得留下的字符串可以被分为三截 阅读全文
posted @ 2017-10-24 08:52 救命怀 阅读(426) 评论(7) 推荐(3)