摘要：
题目 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄做一些防火措施，保障自己、猫、奶牛的生命安全。 农夫约的农庄里有N+1 座建筑，排成了一排，编号为0～N。对于0 ⇐i < N，建筑i 有w[i]头奶牛居住，与建筑i+1 距离为d[i]。建筑N 已装有消防栓，现在，农夫 阅读全文
摘要：
题目 为了加快社会主义现代化，建设新农村，农夫约(Farmer Jo)决定给农庄里每座建筑都连上互联网，方便未来随时随地网购农药。 他的农庄很大，有N 座建筑，但地理位置偏僻，网络信号很差。 一座建筑有网，当且仅当满足以下至少一个条件： 1、给中国移动交宽带费，直接连网，花费为A。 2、向另外一座有 阅读全文
摘要：
题目 如题 分析 第一问很简单， \(dp\) 即可（得先排序） 第二问很经典，最小路径覆盖问题，最大流解决 \(n-Maxflow\) \(Code\) #include<cstdio> #include<iostream> #include<algorithm> #include<queue> 阅读全文