OIer博客

题目大意：已知一个n*m网格每条边的费用，现在要求给定点染色，如果相邻两点颜色不同，需要付出边权的费用，有些点颜色已确定，其他点染成黑白颜色，最小费用...

题目大意：一个n*n的矩阵A，每一行每一列的和都是偶数，需要分解成两个n*n矩阵B和C，要求A=B+C，且B和C每一行的和、每一列的和都相当。 解题思路 不难想到...

题目大意：电路中的电子元件需要一定的电流才能正常工作，已知知道电源+和-位置，以及各个元件两端电流流向及其最小电流，请问元器件都能正常工作吗？至少需...

题目大意：一个屌丝用n天时间给m个女神拍照，每一天屌丝只能给给定的Cj个女神拍照，该天给女神i拍照的数量要在[Li，Ri]范围内，每天拍照数不能超过Di张，每个...

题目大意：有n个点和m根水管，每根水管用来单向地流躺液体的，是否能做到每根水管流入量要等于流出量，使得m根水管组成一个循环体，并满足第i根水管流量在[Li...

题目大意：n名飞行员，A国籍有a人，B国籍有b人，已知A中哪些人可以跟B中哪些人合作，现在需要不同国籍的飞行员搭配，最多有多少个配对？ 题目背景 第二次...

题目大意：每天都需要用餐巾，可以购买，可以快洗、慢洗，价格各不同，什么时候买？什么时候快洗？什么时候慢洗？才能使费用最低？最低费用是多少？ 题目描...

这是一道最小费用最大流的模板题，文中用的是spfa解决的，其中有两个优化：1、SLF（Small Label First）优化；2、边排序优化。 题目描述 如题，给出一个网...

这是一道网络流模板题，文中提供了深度搜索和广度搜索的代码，其中广度搜索会快很多。 题目描述 如题，给出一个网络图，以及其源点和汇点，求出其网络最大...