HelloWorld!--By-MJY

区间DP poj 2955

摘要：求最多有几个括号可以匹配阅读全文

posted @ 2016-11-17 15:02 HelloWorld!--By-MJY 阅读(86) 评论(0) 推荐(0)

摘要：两个字符串s1,s2 从s1->s2 最少刷几次刷 i->j 都变成一样的+1 阅读全文

posted @ 2016-11-16 19:18 HelloWorld!--By-MJY 阅读(140) 评论(0) 推荐(0)

摘要： t个样例 n个点 m条边求有手帕最多的人 A->B B->C C 2块可以传递先强联通一下这里的权是强连通分量中有几个点然后要建一下反图入度为0的点就有可能是最大的点阅读全文

posted @ 2016-11-16 14:34 HelloWorld!--By-MJY 阅读(134) 评论(0) 推荐(0)

摘要： t个样例 n个点m条边分成一些区 2个点互相能到达必须分在一个区一个区中任何2个点可以u->v 或者v->u 任何点都要有自己的区求最小的区的数目强联通缩点成新图二分匹配求最大匹配最小路径覆盖=点数-最大匹配数阅读全文

posted @ 2016-11-15 21:42 HelloWorld!--By-MJY 阅读(175) 评论(0) 推荐(0)

摘要： n个点m条边 m条边权值简单点说就是求把所有强连通分量连在一起所需的最小花费不用双向图是联通的 cost[] 维护到这里的最小花费求和阅读全文

posted @ 2016-11-14 13:05 HelloWorld!--By-MJY 阅读(168) 评论(0) 推荐(0)

摘要： n个点m条边 n个权lcy 要叫这个人的花费 m条边缩点后新的图中入度为0的点要通知通知强连通分量中权值最小的 ans+=w, num++ 阅读全文

posted @ 2016-11-13 16:08 HelloWorld!--By-MJY 阅读(144) 评论(0) 推荐(0)

摘要： n个点m条边最少需要几条边变成强连通图设有a个结点的入读为0， b个结点的出度为0，则 max{a, b}就是答案。注意特殊情况：当原图已经强连通时，答案是0而不是1. 加一条边少一个入度出度阅读全文

posted @ 2016-11-13 15:44 HelloWorld!--By-MJY 阅读(167) 评论(0) 推荐(0)

摘要： n点m边求是否能从任意a->b b->a 强连通分量等于1 阅读全文

posted @ 2016-11-13 15:27 HelloWorld!--By-MJY 阅读(272) 评论(0) 推荐(0)

摘要： n个点 m条边给m条边求1->n n->1 最小花费,每条边最多走一次两个最短路显然不行会影响另外一条阅读全文

posted @ 2016-11-12 20:18 HelloWorld!--By-MJY 阅读(189) 评论(0) 推荐(0)

摘要： t个样例 (注意清零) n个点m条边有向; 任意2点是否能从a->b或者b->a; Yes No 阅读全文

posted @ 2016-11-12 20:03 HelloWorld!--By-MJY 阅读(216) 评论(0) 推荐(0)