摘要:
题目大意: 让你求一个$'a'-good\quad string$,需要注意的是一个$'a'-good\quad string$是有递归定义的,也就是说要让他是一个$'a'-good\quad string$那么一半全是'$'a'\(但是另一半是\)'char+1'-good\quad string 阅读全文
posted @ 2020-07-25 19:09
waryan
阅读(202)
评论(0)
推荐(0)
摘要:
题目大意 给你$n$个定点$m$条边,这$m$条边中有有向边也有无向边。 当$t=0$时,输入边代表的是无向边。 当$t=1$时,输入的边代表的是$x-y$的有向边。 要你将所有的无向边变为有向边后整个图是无环的(有向无环图)。 思路 有向边时建边而且更新入度,无向边时只存边不更新入度。 然后在拓扑 阅读全文
posted @ 2020-07-25 18:57
waryan
阅读(129)
评论(0)
推荐(0)