Blue233333

摘要： n<=200个点m<=40000条边无向图，求 t次走不经过同条边的路径从1到n的经过的边的最大值 的最小值。 最大值最小--二分，t次不重边路径--边权1的最大流。 1 #include<stdio.h> 2 #include<string.h> 3 #include<stdlib.h> 4 #i 阅读全文

摘要： 给两个长度不超过50000的串，A串可每次截连续一段复制出来，求最少复制几次能得到B串。 方法一：SAM。不会。 嗯好会了。 1 #include<stdio.h> 2 #include<string.h> 3 #include<algorithm> 4 #include<stdlib.h> 5 / 阅读全文