2020年12月19日
E. Plan of Lectures（给定拓扑图求输出序列满足存在给定链）
摘要： 题：https://codeforces.com/contest/1463/problem/E 题意:给定拓扑图，在给定链（以边的形式给出），问是否能在拓扑顺序中找出一个序列使得这个序列包含给定的链（x->y->z）。 分析： 给定的拓扑图我们可以当作一个DAG，然后给定的m个边我们可以在原图上进行 阅读全文
posted @ 2020-12-19 14:41 starve_to_death 阅读(117) 评论(0) 推荐(0) 编辑