- 博客(2)
- 收藏
- 关注
RSS订阅原创 网络流初步总结
今天终于把kuangbin大佬的网络流专题给做完了，感觉这些题都是很棒的。在网络流题目中，比熟练掌握各种算法更重要的，是根据不同的题目建立一张图，有些题目看似与图论无关的题目，硬是可以抽象出一张图来，下面随意总结几种建图方法1.拆点法如果题目对通过某个点的流量有要求，可以把这个点拆成两个点，其中一个入点和一个出点，从入点到出点有一条容量为流量限制的边，然后以该点为终点的边都连到入点上，以该...
2018-10-21 22:24:03
437
原创 POJ-3436 ACM Computer Factory (Dinic或Edmonds_Karp)
1.编码用一个int表示电脑的一种状态，其中最低的二进制位表示第一个部件的状态，最高的二进制位表示最后一个部件的状态，1代表存在，0代表不存在2.建图图中的点包括电脑所有的状态，共有2^p个点；和机器，共n个点。由题意可知，一台机器可以加工多种不同状态的电脑，但是产生的电脑的状态可以唯一确定。加边过程为：对于每个机器。将它与它产生的电脑状态点之间建立一条容量为机器的performanc...
2018-10-08 22:42:23
281
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人