摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/9010945.html 题目传送门 - Codechef STMINCUT 题意 在一个有边权的无向图中,我们定义$S$和$T$的最小割为,要使得不存在$S$和$T$之间的路径需要删去的边的最小边权和。 给定$N× 阅读全文
posted @ 2018-05-08 21:05 zzd233 阅读(327) 评论(0) 推荐(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/9010851.html 题目传送门 - Codeforces 316G3 题意 给定一个母串$s$,问母串$s$有多少本质不同的子串$t$是“好”的。 一个字符串$t$是好的,仅当$t$满足了所有的$n$个条件。 阅读全文
posted @ 2018-05-08 20:44 zzd233 阅读(381) 评论(2) 推荐(0) 编辑