with_hope

摘要： 题目链接： "D. Flights for Regular Customers" 题目大意：给定一个$n$个点$m$条边的有向图，第$i$条边只有再你之前经过了$d_i$条边之后才可以通过，求从$1$点到$n$号点的最短距离。 题解：因为边的$d_i$限制很麻烦，所以先考虑除掉这个限制，可以将所有边 阅读全文

摘要： 题目链接： "F. Battalion Strength" 题目大意：定义一个$n$个数的序列$p_1,p_2,\cdots,p_n$，若$n=1$，则该序列权值为$1$，否则定义该序列的权值是将原序列排序后相邻两项积的和，$\text{即当}a\text{是}1 \sim n \text{的排列且 阅读全文