网络流
关注
分享
扫一扫
文章平均质量分 84
Green_G
这个作者很懒，什么都没留下…
展开
-
网络流初步——dinic算法
本文介绍dinic算法比较详细 转载自:http://comzyh.com/blog/ “网络流博大精深”—sideman语 一个基本的网络流问题 感谢WHD的大力支持 最早知道网络流的内容便是最大流问题，最大流问题很好理解： 解释一定要通俗! 如右图所示,有一个管道系统,节点{1,2,3,4},有向管道{A,B,C,D转载 2015-04-28 10:10:28 · 313 阅读 · 0 评论 -
HDU5740 Glorious Brilliance
题目链接：点击打开链接 题目大意：给一个无向图(1 解析： 当一个图有解时，确定任意一个节点的颜色，则其他节点的颜色均能确定，根据距离奇偶判定即可，那么一定有两种染色方案。 下面两种情况是不可能得到合法的染色的： 1.图中存在奇环。 2.错误的黑点个数不等于白点个数。所谓的错误的颜色就是指该位置本应为白（黑）色，实际为黑（白）色。 奇环可以通过一遍dfs判断。 如果原创 2016-07-27 13:43:46 · 757 阅读 · 0 评论 -
HDU5772 String problem 最大权闭合图
题目链接：点击打开链接 题目大意：有一个长度为n(n Score=Value - Cost Value=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 · 510 阅读 · 1 评论