2017年2月12日
HNOI2015 实验比较
摘要： 终于开始来补题了，两年前我就是个沙茶。 题目大意 给定$n$个点和$m,m\le n - 1$个小于关系或者等于关系，问有多少种合法的序列满足这$m$个关系。 简要题解 第一眼就知道要先拓扑排序判断是否存在合法序列，然后很重要的一点是$m\le n - 1$，所以得到的是森林而不是一般意义上的DAG 阅读全文
posted @ 2017-02-12 20:22 ichneumon 阅读(327) 评论(0) 推荐(0) 编辑