![](https://img-blog.csdnimg.cn/20201014180756919.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
ACM_图论
文章平均质量分 77
lisnothing
这个作者很懒,什么都没留下…
展开
-
Codeforces Round #147 (Div. 2) E
题意: 一个目标串和n个其他的串(编号1..n),用其他串求目标串且费用最小。 对其他串的操作:最多能从该串取K个字符,且每取一个的费用是该串的编号,取的字符从其他串删除,加到目标串中。 解法: 最小费用最大流 建图: 因为,串只含小写字母,所以,目标串化成26个字母,增加超级源点和汇点,26个字母连一条边到汇点,容量为目标 串中该字母的个数,费用为原创 2012-11-02 23:19:21 · 439 阅读 · 0 评论 -
POJ2762 Going from u to v or from v to u?
题目大意 : 给出一个有向图,问对于每一个顶点对(u,v),是否存在一条从u->v或一条从v->u的路。 解题思路 : 网上思路是缩点+拓扑排序 。 非常抱歉,二分图最大匹配这个想法是错的,看下面一组测试数据就知道了。正解就是缩点+拓扑排序或找最长链。 1 5 8 5 3 2 1 5 1 1 3 4 3 3 2 3 1 3 5原创 2012-11-14 19:00:33 · 496 阅读 · 0 评论