摘要: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻商店第一天菜价的平均值(用 阅读全文
posted @ 2020-01-16 21:55 北冥有鱼兮 阅读(148) 评论(0) 推荐(0) 编辑
摘要: https://www.cnblogs.com/guapisolo/p/10348428.html 原博 // ccf 201812-5 管道清洁: 最小费用可行流#include<iostream> #include<queue> #include<string.h> using namespac 阅读全文
posted @ 2020-01-16 21:31 北冥有鱼兮 阅读(575) 评论(0) 推荐(0) 编辑
摘要: 题解:最小费用可行流 有bug,处理一部分数据的时候会死循环,先码着 #include <stdio.h> #include <string.h> #include <queue> #define INF 0x3f3f3f3f #define MAX 205 #define MAX_EDG 505 阅读全文
posted @ 2020-01-16 21:21 北冥有鱼兮 阅读(154) 评论(0) 推荐(0) 编辑
摘要: 最大流最小费用:链式前向星 + add_edg()+ SPFA() + MCMF() #include <stdio.h> #include <string.h> #include <queue> #define INF 0x3f3f3f3f #define MAX 5005 #define MAX 阅读全文
posted @ 2020-01-16 16:04 北冥有鱼兮 阅读(136) 评论(0) 推荐(0) 编辑