拓扑排序
1035719430
浙江弱校弱选手
展开
-
2018.8.10T2(缩点,拓扑排序,最长路)
描述 小A在8102年掌握了穿越时间的科技,他想要回归遥远的2018年来看一看。 我们定义“时间线”是长度恰好为 n ,仅由 ABCD 四个大写字母组成的字符串。 设某个时间线为 S,小A可以用以下两种方式修改时间线: 交换 S 中相邻两个字符。 使用某种转移。一个转移是两个长度不超过 n的等长字符串 (Ai,Bi),可以把 S 中某个子串 Ai 替换成 Bi。 小A自然能随意行走于时...原创 2018-08-15 20:03:16 · 213 阅读 · 0 评论 -
bzoj3832[Poi2014]Rally(set,bitset,位运算,拓扑排序,堆,线段树)
传送门:https://www.lydsy.com/JudgeOnline/problem.php?id=3832 Description 给定一个N个点M条边的有向无环图,每条边长度都是1。 请找到一个点,使得删掉这个点后剩余的图中的最长路径最短。 Input 第一行包含两个正整数N,M(2<=N<=500 000,1<=M<=1 000 000),表示点数、边数。 接...原创 2018-12-19 11:26:48 · 180 阅读 · 0 评论