2018年2月27日
Aiiage Camp Day5 A Rikka with Linker
摘要： 题意 n个点，m个关系。a依赖b则a需要出现在b前。 求满足所有关系的最短序列长度。 n<18, m<n(n-1) 题解 问题事实上等价于有向有环图的拓扑排序。 所以用拓扑排序结合搜索有个显然的2^n*n^2的做法。 赛场上写的有点丑T了。 标算是DP。F[S]表示添加了集合S的最短长度。对于每个S 阅读全文
posted @ 2018-02-27 17:03 Aseer 阅读(201) 评论(0) 推荐(0) 编辑