洛谷刷题
文章平均质量分 65
Jay_fearless
这个作者很懒,什么都没留下…
展开
-
P4302 [SCOI2003]字符串折叠 (区间DP)
折叠的定义如下:一个字符串可以看成它自身的折叠。记作 S = S原创 2022-10-30 21:35:13 · 259 阅读 · 0 评论 -
洛谷P7251 [JSOI2014] 强连通图 (tarjan)
原题地址题目描述JYY 最近痴迷于图的强连通性,所以对于任何有向图,JYY 都希望增加一些边使得这个图变成强连通图。JYY现在得到了一个 n 个点 m 条边的有向图,所有点从 1 到 n 编号。JYY 想知道:在给定的图中,最多能选出多少个点,使得这些点在原图中两两可达?在给定的图中,最少增加多少条边,可以使得这个图变成强连通图?其中,一个有向图$ G(V,E)是强连通的,当且仅当任意顶点a,b是强连通的,当且仅当任意顶点 a,b是强连通的,当且仅当任意顶点a,b\in$ V,a≠\neq=原创 2021-03-10 14:15:07 · 186 阅读 · 0 评论