摘要：
题目链接 D.Delete 考虑到原图是个DAG，于是我们可以求出每个点的拓扑序。 然后预处理出起点到每个点的最短路$ds[u]$， 和所有边反向之后从终点出发到每个点的最短路$dt[u]$。 令点$u$的拓扑序为$a(u)$。 对于特定的一条边$(u, v, w)$，相当于给所有拓扑序为$[a(u 阅读全文
摘要：
题目链接 Maximum Element 题意 现在有这一段求序列中最大值的程度片段： （假定序列是一个1-n的排列） 显然这段程序是错误的……有很多可以X掉这段程序的排列 求这样的排列有多少个。 题目是让我们求符合这样条件的排列个数： 1、存在某个数，他比前面的数都大并且小于$n$； 2、他比他后 阅读全文