摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8284763.html 题目传送门 - HDU3718 题意概括 直接描述输入吧 首先一个T(T<15),表示数据组数。 每组数据,首先三个数:len,k,m,分别表示接下来要读入的字符串的长度、每一个字符串中出现 阅读全文
posted @ 2018-01-14 22:56 zzd233 阅读(219) 评论(0) 推荐(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8284304.html 题目传送门 - HDU3488 题意概括 给一个n的点m条边的有向图。 然后让你把这个图分成许多环,问环中边权和最小为多少。 题目保证一定存在合法的方案。 题解 我们把每一个点扯成两个点。 阅读全文
posted @ 2018-01-14 20:49 zzd233 阅读(199) 评论(0) 推荐(0) 编辑
摘要: 原文链接http://www.cnblogs.com/zhouzhendong/p/8284105.html 题目传送门 - HDU2853 题意概括 (来自谷歌翻译) 题解 这是一道好题。 我们首先把所有边权都乘上(n+1)。 然后对于原来就有的边,我们再+1. 然后跑一跑KM,利用的原边数就是a 阅读全文
posted @ 2018-01-14 19:58 zzd233 阅读(226) 评论(0) 推荐(0) 编辑