摘要：
题意 给出n个点，m条边，还有k个特殊点； 求从1到n的最短路，但又不是单纯求最短； 我们需要在这k个特殊点中选择两个点，将这两个点相连，再去求路径最长的最短路 那么 ，我们可以先跑两边spfa求出从顶点1开始的最短路和从n开始的最短路，分别为disa disb； 然后，我们再将特殊点根据disa[ 阅读全文
摘要：
https://codeforces.com/contest/1307/problem/C 题意：给出一个串，让我们从其中选出最多有多少个相同的下标为等差序列的子序列； 找出最多的个数； 思路：当子序列的长度大于2时，我们会发现，可以用一个长度为2的来替代他； 比如aabbcc序列，我们有两个长度为 阅读全文