摘要：
题意：N个模块可以在A,B两个核上运行，分别需要A[i]和B[i]，模块之间需要传递数据，若两个模块在同一核上，则不需要花费，否则需要花费w[i]。问最少需要花费多少？分析：用最小的费用将两个对象分成两个集合的问题，常常可以转换为最小割问题。 按照N个模块在哪个核上运行分成两个集合... 阅读全文
摘要：
题意：N个模块可以在A,B两个核上运行，分别需要A[i]和B[i]，模块之间需要传递数据，若两个模块在同一核上，则不需要花费，否则需要花费w[i]。问最少需要花费多少？分析：用最小的费用将两个对象分成两个集合的问题，常常可以转换为最小割问题。 按照N个模块在哪个核上运行分成两个集合... 阅读全文
摘要：
题意：FJ准备了F种食物和D种饮料，每头牛都有喜欢的食物和饮料，并且每头牛都只能分配一种食物和饮料。问如何分配使得同时得到喜欢的食物和饮料的牛数量最多。分析：首先想到将牛与其对应的食物和饮料匹配起来，即在食物、饮料与牛之间连一条边，再在s和所有食物之间、t和所有饮料之间连一条边。这... 阅读全文
摘要：
题意：FJ准备了F种食物和D种饮料，每头牛都有喜欢的食物和饮料，并且每头牛都只能分配一种食物和饮料。问如何分配使得同时得到喜欢的食物和饮料的牛数量最多。分析：首先想到将牛与其对应的食物和饮料匹配起来，即在食物、饮料与牛之间连一条边，再在s和所有食物之间、t和所有饮料之间连一条边。这... 阅读全文