xyq0220

分类

未归档(101) 题解(3)

/ 注册

全部文章（共1篇）

codeforces1213F tarjan缩点+拓扑排序

题意给定两个长度为n的排列p和q，构造一个字符串s满足\(s[p_i]<=s[p_{i+1}]\)和\(s[q_i]<=s[q_{i+1}]\)，且满足字符串中不同字符的个数不少于k。分析建一个有向图，\(p_i\)到\(p_{i+1}\)连一条有向边，\(q_i\)到\(q...

tarjan 拓扑排序

2019-10-23

0 399