![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
网络流
文章平均质量分 80
Green_G
这个作者很懒,什么都没留下…
展开
-
网络流初步——dinic算法
本文介绍dinic算法比较详细转载自:http://comzyh.com/blog/“网络流博大精深”—sideman语一个基本的网络流问题感谢WHD的大力支持最早知道网络流的内容便是最大流问题,最大流问题很好理解:解释一定要通俗!如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D转载 2015-04-28 10:10:28 · 293 阅读 · 0 评论 -
HDU5740 Glorious Brilliance
题目链接:点击打开链接题目大意:给一个无向图(1解析:当一个图有解时,确定任意一个节点的颜色,则其他节点的颜色均能确定,根据距离奇偶判定即可,那么一定有两种染色方案。下面两种情况是不可能得到合法的染色的:1.图中存在奇环。2.错误的黑点个数不等于白点个数。所谓的错误的颜色就是指该位置本应为白(黑)色,实际为黑(白)色。奇环可以通过一遍dfs判断。如果原创 2016-07-27 13:43:46 · 731 阅读 · 0 评论 -
HDU5772 String problem 最大权闭合图
题目链接:点击打开链接题目大意:有一个长度为n(nScore=Value - CostValue=0;for(int i=1;i for(int j=1;j if(i!=j) Value+=w[id[i]][id[j]]; }}cost是子序列中的每个字符出现次数有关的函数对于字符x有c原创 2016-07-29 16:27:28 · 487 阅读 · 1 评论