摘要: 题目描述您需要写一种数据结构(可参考题目标题),来维护一些数,其中需要提供以下操作:插入 xx 数 删除 xx 数(若有多个相同的数,因只删除一个) 查询 xx 数的排名(排名定义为比当前数小的数的个数 +1+1 。若有多个相同的数,因输出最小的排名) 查询... 阅读全文
posted @ 2018-05-01 21:55 Monster_Qi 阅读(126) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,给出一个网络图,以及其源点和汇点,每条边已知其最大流量和单位流量费用,求出其网络最大流和在最大流情况下的最小费用。输入输出格式输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含... 阅读全文
posted @ 2018-05-01 21:54 Monster_Qi 阅读(103) 评论(0) 推荐(0) 编辑
摘要: 题目描述如题,给出一个网络图,以及其源点和汇点,求出其网络最大流。输入输出格式输入格式: 第一行包含四个正整数N、M、S、T,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数ui、vi、wi,表示第i条有向边从ui出发,到达v... 阅读全文
posted @ 2018-05-01 21:50 Monster_Qi 阅读(144) 评论(0) 推荐(0) 编辑