随笔分类 -  B-数据结构-链表

摘要:题意 求补图的连通块个数 做法 起初$S,T$是全集 \((1)\):若$S$非空,从$S$中弹出一个点,将其加入空集$A$,将其弹出$T$,进行$(2)$操作;否则退出 \((2)\):若$A$非空,弹出任意点$x$,进行$(3)\(操作;否则返回\)(1)$ \((3)\):将$x$在原图中的邻 阅读全文
posted @ 2020-04-03 10:54 Grice 阅读(105) 评论(0) 推荐(0)