摘要: ## 强连通分量 对于一张有向图,对于图中任意两个节点$x,y$,$x$能到$y$,$y$也能到$x$,则称其为强连通图。有向图的极大联通子图被称为强连通分量,简记为SCC(Strongly Connected Component)。 有时候,我们需要将一张有向图分成几个强连通分量,这时候可以基于T 阅读全文
posted @ 2023-08-14 20:59 Ian8877 阅读(20) 评论(0) 推荐(0) 编辑
摘要: 题目链接:[P5522 [yLOI2019] 棠梨煎雪](https://www.luogu.com.cn/problem/P5522) 听着>写棠梨煎雪,太美妙了! ## 题意: 对于一些给定的字符串,每个字符串只包含$0,1$以及?号。对于一个字符串$s_1$,如果另一个不包含?号的串$s_2$ 阅读全文
posted @ 2023-08-13 20:23 Ian8877 阅读(10) 评论(0) 推荐(0) 编辑