摘要：
题目描述 有两个长度都是N的序列A和B，在A和B中各取一个数相加可以得到N^2个和，求这N^2个和中最小的N个。 输入输出格式 输入格式： 第一行一个正整数N； 第二行N个整数Ai, 满足Ai≤Ai+1且Ai≤10^9; 第三行N个整数Bi, 满足Bi≤Bi+1且Bi≤10^9. 【 阅读全文
摘要：
题目描述 阿明是一名推销员，他奉命到螺丝街推销他们公司的产品。螺丝街是一条死胡同，出口与入口是同一个，街道的一侧是围墙，另一侧是住户。螺丝街一共有N家住户，第ii家住户到入口的距离为Si米。由于同一栋房子里可以有多家住户，所以可能有多家住户与入口的距离相等。阿明会从入口进入，依次向螺丝街的X家住户 阅读全文
摘要：
网络流 一、概念 网络流用于解决流量问题 网络流:所有弧上流量的集合f={f(u,v)},称为该容量网络的一个网络流。 1、定义：带权的有向图G=(V,E)，满足以下条件，则称为网络流图(flow network)： 2、弧的流量:通过容量网络G中每条弧< u,v>,上的实际流量(简称流量),记为f 阅读全文