摘要： 题意：给定N个字符串，如果A串的最后两个字母跟B串的前两个字母相同它们就能连接。 求一个由字符串组成的首尾相连的环，使（字符串总长度/字符串个数）最大。 n<=100000 len<=1000 思路：SPFA国家队论文题 赋所有dis[i]=0，跑最长路，如果某个元素入队次数超过点数就说明有正环。 阅读全文

摘要： 题意：见题面（我发现自己真是越来越懒了） 有N*M的矩阵，每个格子有一个值a[i,j] 现要求将其中的K个点（称为关键点）用格子连接起来，取(i,j)的费用就是a[i,j] 求K点全部连通的最小花费以及方案 n,m,k<=10 思路：斯坦纳树 虽然去年就疑似过了一道裸题，不过估计也是COPY的std 阅读全文