最短路径
我在浪里
I LOVE Coding,冲刺中。。。
展开
-
子图最短路
昂贵的聘礼Time Limit: 1000MS Memory Limit: 10000KTotal Submissions: 43203 Accepted: 12681Description年轻的探险家来到了一个印第安部落里。在那里他和酋长的女儿相爱了,于是便向酋长去求亲。酋长要他用10原创 2017-02-21 11:08:55 · 207 阅读 · 0 评论 -
无线网络(单源最短路spfa)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 目前在一个很大的平面房间里有 n 个无线路由器,每个无线路由器都固定在某个点上。任何两个无线路由器只要距离不超过 r 就能互相建立网络连接。 除此以外,另有 m 个可以摆放无线路由器的位置。你可以在这些位置中选择至多 k 个增设新的路由器。 你的目标是使得第 1...原创 2019-02-21 21:30:37 · 201 阅读 · 0 评论 -
再卖菜(差分约束系统/dfs)
时间限制: 1.0s 内存限制: 256.0MB 问题描述: 问题描述 在一条街上有n个卖菜的商店,按1至n的顺序排成一排,这些商店都卖一种蔬菜。 第一天,每个商店都自己定了一个正整数的价格。店主们希望自己的菜价和其他商店的一致,第二天,每一家商店都会根据他自己和相邻商店的价格调整自己的价格。具体的,每家商店都会将第二天的菜价设置为自己和相邻...原创 2019-03-02 14:14:15 · 315 阅读 · 0 评论 -
2019北航考研机试题解
第一场第一题:#include<bits/stdc++.h>#define MAX 150005#define MOD 1000000007typedef long long LL;//const int INF = 1e9+7;#define VM 1000010using namespace std;#define inf 0.00000001//2...原创 2019-03-25 17:19:10 · 3106 阅读 · 8 评论