摘要:
题目链接:CodeForces-1185D Extra Element 题意 给出长度为$n$的序列,删除一个元素使得剩下的元素可以排列成等差数列,如果可以,输出删除元素的序号,如果不能,输出-1。 思路 由于只能删除一个元素,所产生的等差数列并不会有很多种可能,所以可以从公差入手,不必每个元素都去 阅读全文
摘要:
题目链接:HDU-3416 Marriage Match IV 题意 给出一个有向图$G$,起点$s$和终点$t$,问$s$到$t$有多少条完全不同的最短路径(即长度相同,没有公共边)。 思路 求最短路的条数可以用最大流,不过要去掉原图中不可能属于最短路的边。 先用dijkstra求出各个点$u$与 阅读全文