OIer博客

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

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

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

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

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

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