Accsc的博客

1.编码 用一个int表示电脑的一种状态，其中最低的二进制位表示第一个部件的状态，最高的二进制位表示最后一个部件的状态，1代表存在，0代表不存在 2.建图 图中的点包括电脑所有的状态，共有2^p个点；和机器，共n个点。由题意可知，一台机器可以加工多种不同状态的电脑，但是产生的电脑的状态可以唯一确定。加边过程为：对于每个机器。将它与它产生的电脑状态点之间建立一条容量为机器的performanc...

今天终于把kuangbin大佬的网络流专题给做完了，感觉这些题都是很棒的。在网络流题目中，比熟练掌握各种算法更重要的，是根据不同的题目建立一张图，有些题目看似与图论无关的题目，硬是可以抽象出一张图来，下面随意总结几种建图方法 1.拆点法 如果题目对通过某个点的流量有要求，可以把这个点拆成两个点，其中一个入点和一个出点，从入点到出点有一条容量为流量限制的边，然后以该点为终点的边都连到入点上，以该...