摘要:
题目描述 题目描述 题目描述 Farmer John has been informed of the location of a fugitive cow and wants to catch her immediately. He starts at a point N (0 ≤ N ≤ 100 阅读全文
摘要:
题目描述 Description 题目描述 Description 题目描述 Description 给定一个长度为N的序列,有Q次询问,每次询问区间[L,R]的中位数。 数据保证序列中任意两个数不相同,且询问的所有区间长度为奇数。 输入描述 Input Description 第一行为N,Q。 第 阅读全文
摘要:
题目描述 题目描述 题目描述 如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。 输入输出格式 输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。 接下来M行每行包含四个正整数ui 阅读全文