<i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>
    <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

    <i id="whxwp"><option id="whxwp"></option></i>

    <delect id="whxwp"><rp id="whxwp"><big id="whxwp"></big></rp></delect>

      <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

      <i id="whxwp"><option id="whxwp"><listing id="whxwp"></listing></option></i>

        网络流24题---- 汽车加油行驶问题

        分享图片

         

         

        #include<iostream>
        #include<cstring>
        #include<cstdio>
        #include<algorithm>
        #include<queue>
        #include<vector>
        #define maxn 300100
        using namespace std;
        const int N = 110;
        const int base = 20010;
        int n, k, a, b, c;
        
        struct Node {
        	int p;
        	int len;
        	Node(int a, int b) :p(a), len(b) {}
        };
        vector<Node>G[maxn];
        void insert(int be, int en, int len) {
        	G[be].push_back(Node(en, len));
        }
        
        int vis[maxn];
        int dis[maxn];
        int spfa(int be) {
        	queue<int>que;
        	for (int i = 0; i < maxn; i++) {
        		vis[i] = 0;
        		dis[i] = 2000000000;
        	}
        	que.push(be);
        	dis[be] = 0;
        	while (!que.empty()) {
        		int x = que.front();
        		que.pop();
        		vis[x] = 0;
        		for (int i = 0; i < G[x].size(); i++) {
        			int p = G[x][i].p;
        			if (dis[p] > dis[x] + G[x][i].len) {
        				dis[p] = dis[x] + G[x][i].len;
        				if (!vis[p]) {
        					que.push(p);
        					vis[p] = 1;
        				}
        			}
        		}
        	}
        	return 0;
        }
        int main() {
        	scanf("%d %d %d %d %d", &n, &k, &a, &b, &c);
        	int flag;
        	for (int i = 1; i <= n; i++) {
        		for (int j = 1; j <= n; j++) {
        			int num = i * N + j;
        			scanf("%d", &flag);
        			if (!flag) {
        				for (int s = 0; s < k; s++) {//每一层
        					int chal = s * base;
        					//向前
        					insert(num + chal, ((i + 1)*N + j) + chal + base, 0);
        					insert(num + chal, (i*N + j + 1) + chal + base, 0);
        					insert(num + chal, ((i - 1)*N + j) + chal + base, b);
        					insert(num + chal, i*N + j - 1 + chal + base, b);
        				}
        				for (int s = 1; s <= k; s++) {
        					int chal = s * base;
        					insert(num + chal, num, a + c);
        				}
        			}
        			else {
        				for (int s = 1; s <= k; s++) {
        					int chal = s * base;
        					insert(num + chal, num, a);
        				}
        				insert(num, ((i + 1)*N + j) + base, 0);
        				insert(num, (i*N + j + 1) + base, 0);
        				insert(num, ((i - 1)*N + j) + base, b);
        				insert(num, i*N + j - 1 + base, b);
        			}
        		}
        	}
        	spfa(N + 1);
        	int cns = 2000000000;
        	for (int i = 0; i <= k; i++) {
        		cns = min(dis[n*N + n + i * base], cns);
        	}
        	printf("%d\n", cns);
        	return 0;
        }
        
        相关文章
        相关标签/搜索
        三期內必开一肖 长岛县| 宜兴市| 丰都县| 寿宁县| 武山县| 漳浦县| 普定县| 安顺市| 安义县| 吉木乃县| 甘肃省| 宝丰县| 柯坪县| 肇庆市| 灵石县| 新津县| 祁连县| 黄浦区| 罗甸县| 宽城| 乃东县| 内丘县| 甘泉县| 稻城县| 重庆市| 长乐市| 莱州市| 康定县| 扎赉特旗| 巴东县| 尖扎县| 洪洞县| 昌邑市| 城口县| 马山县| 都兰县| 观塘区| 开江县| 沅江市| 将乐县| 安泽县| 桐梓县| 兴安盟| 荣昌县| 达拉特旗| 莒南县| 库车县| 辽宁省| 怀柔区| 台湾省| 裕民县| 元阳县| 临沂市| 和顺县| 思南县| 长乐市| 尼木县| 平利县| 黄骅市| 界首市| 商水县| 玉树县| 尼勒克县| 扎鲁特旗| 正定县| 元谋县| 丰顺县| 全椒县| 阳高县| 兰溪市| 碌曲县| 黎城县| 北票市| 青浦区| 韶山市| 高陵县| 广河县| 松原市| 沽源县| 夏河县| 沂南县| 通化市| 峨眉山市| 滕州市| 凉城县| 万州区| 临泽县| 垦利县| 邵阳县| 香格里拉县| 徐水县| 兴隆县| 繁峙县| 壤塘县| 南乐县| 土默特左旗| 克山县| 福海县| 夏津县| 墨玉县| 章丘市| 客服| 万全县| 长兴县| 资溪县| 江陵县| 宁阳县| 湖南省| 泊头市| 忻城县| 永兴县| 浦东新区| 丹东市| 盐津县| 兴化市| 金塔县| 绩溪县| 桐梓县| 贡觉县| 时尚| 城步| 德格县| 绵竹市| 东海县| 澜沧| 五华县| 武乡县| 年辖:市辖区| 平果县| 全椒县| 巴楚县| 云霄县| 自治县| 连云港市| 南安市| 封丘县| 贵州省| 荥阳市| 大余县| 林甸县| 绍兴县| 正宁县| 安达市| 渝中区| 双江| 南川市| 临夏市| 静海县| 高安市| 镇原县| 盈江县| 岑溪市| 田东县| 义乌市| 巴马| 荥经县| 同江市| 垫江县| 河曲县| 新泰市| 察隅县| 忻州市| 宜阳县| 章丘市| 博罗县| 海盐县| 邹城市| 平阴县| 石楼县| 旬阳县| 宜宾县| 泰来县| 榆中县| 洪江市| 墨江| 日照市| 岐山县| 连南| 搜索| 阜阳市| 福建省| 石门县| 兴仁县| 武汉市| 贵港市| 霞浦县| 龙胜| 梅河口市| 永城市| 尉犁县| 启东市| 济源市| 日喀则市| 潮安县| 专栏| 土默特右旗| 吴川市| 贵港市| 崇义县| 肇东市| 新民市| 科技| 玉门市| 松滋市| 云林县| 霍林郭勒市| 墨玉县| 永吉县| 岳阳县| 博野县| 平谷区| 彰化县| 新建县| 荥阳市| 汝阳县| 西平县| 赞皇县| 揭阳市| 木兰县| 西乡县| 广昌县| 枣阳市| 电白县| 亚东县| 安国市| 阜南县| 漠河县| 运城市| 桐城市| 上饶市| 临泉县| 岱山县| 安溪县| 科技| 平塘县| 沁水县| 永丰县| 乐业县| 景泰县| 阜城县| 西乌珠穆沁旗| 方山县| 利辛县| 榆树市| 蒙自县| 盐源县| 丹寨县| 连平县| 伊吾县| 江油市| 泰和县| 泸水县| 车险| 临清市| 岑巩县| 石柱| 仙居县| 白山市| 正蓝旗| 清河县| 岚皋县| 佛山市| 潍坊市| 融水| 安龙县| 衡南县| 乌审旗| 恩施市| 长顺县| 武邑县| 大余县| 南阳市| 青神县| 平阴县| 九龙坡区| 绥棱县| 贵德县| 新和县| 屏山县| 汝阳县| 镇安县| 淮滨县| 翁牛特旗| 鹤峰县| 铜川市| 广西| 晋宁县| 山阳县| 乐东| 商丘市| 沈丘县| 金溪县| 内江市| 紫金县| 辉南县| 鹿泉市| 瓮安县| 连云港市| 东光县| 新营市| 陆河县| 乌恰县| 无为县| 浦北县| 广南县| 娱乐| 深圳市| 东莞市| 剑阁县| 淳化县| 怀集县| 曲阜市| 邵阳县| 手游| 庆阳市| 宣恩县| 大兴区| 阜南县| 军事| 旬邑县| 清镇市| 尼勒克县| 荥经县| 延长县| 普兰县| 华蓥市| 五华县| 封丘县| 平湖市| 敖汉旗| 双江| 库尔勒市| 通州市| 汉寿县| 伊通| 永昌县| 海盐县| 屏山县| 楚雄市| 中山市| 康马县| 安西县| 罗江县| 安岳县| 赤水市| 汉源县| 涟源市| 鹰潭市| 印江| 育儿| 屯门区| 江陵县| 视频| 隆昌县| 伊金霍洛旗| 靖西县| 天全县| 叙永县| 望谟县| 惠东县| 长沙市| 临澧县| 舒兰市| 城市| 青州市| 洛浦县| 东台市| 霍州市| 博罗县| 科技| 日土县| 宁蒗| 桐梓县| 临湘市| 昭通市| 波密县| 长沙市| 福安市| 巴林左旗| 白玉县| 临沂市| 泊头市| 高台县| 贵溪市| 周至县| 荥阳市| 贵阳市| 敦煌市| 藁城市| 仙游县| 泌阳县| 建德市| 福建省| 大同县| 三原县| 拉萨市| 松滋市| 灵丘县| 鲁甸县| 武夷山市| 淮阳县| 咸阳市| 河间市| 湖州市| 巴中市| 天柱县| 镇沅| 余江县| 福建省| 万源市| 吴江市| 济阳县| 丰原市| 通海县| 克山县| 城市| 南陵县| 类乌齐县| 黔西| 苗栗县| 涡阳县| 安龙县| 称多县| 右玉县| 潞城市| 淅川县| 诏安县| 宝清县| 沂南县| 旅游| 开封市| 芦溪县| 阳原县| 那坡县| 望奎县| 林芝县| 泰宁县| 合水县| 巴林右旗| 常熟市| 亳州市| 桂林市| 伽师县| 新宁县| 惠来县| 桂平市| 张家界市| 若羌县| 千阳县| 宁陵县| 孝义市| 金塔县| 绩溪县| 美姑县| 吉林省| 大足县| 乌苏市| 册亨县| 永济市| 嵊州市| 南乐县| 平原县| 绥德县| 庆城县| 英吉沙县| 贞丰县| 茌平县| 古交市| 句容市| 于田县| 青田县| 定日县| 霍邱县| 彭山县| 六盘水市| 高平市| 肇州县| 高安市| 揭阳市| 大荔县| 桂平市| 望城县| 全椒县| 乐亭县| 万盛区| 峡江县| 河北省| 兴宁市| 阜南县| 梁河县| 赞皇县| 龙海市| 富源县| 平果县| 镇巴县| 临沭县| 宜丰县| 霍林郭勒市| 武义县| 贡觉县| 炎陵县| 昔阳县| 通江县| 卢湾区| 建水县| 凉城县| 东安县| 斗六市| 成安县| 延边| http://bbs.jp1860generateo.fun http://bbs.jp1860porto.fun http://www.jp1860discounto.fun http://www.jp1860zaro.fun http://www.jp1860nazeo.fun http://www.jp1860fronto.fun http://www.jp1860fantasyo.fun http://www.jp1860golfo.fun http://www.jp1860cozzissiono.fun http://www.jp1860paino.fun http://www.jp1860asko.fun http://jp1860judgeo.fun http://jp1860streazo.fun http://jp1860forzato.fun http://bbs.jp1860papero.fun