2019年3月4日
[LGP5241] 序列
摘要： 分析 题目要求在一共加入若干条边是的不同B序列的个数；方便统计，我们不妨让一个B序列对应一种特定的操作来构造，具体如下 从1开始按从小到大加入点，始终维护一个顺序为加点次序的链；每次加入一条有向边 不会影响SCC个数的 1）连上新点：链末尾与新点连 2）连上废边：加上一条不改变强连通情况的边，不改变 阅读全文
posted @ 2019-03-04 22:14 nosta 阅读(120) 评论(0) 推荐(0) 编辑