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