摘要：题目传送门 题意：中文题面 思路： 先将所有题目给出的点离散化一下，得到一张n*m的网格，n和m最大都是400，所以我们只需要枚举每个加强的区域，将属于这个区域的边处理一下（所有横着的和竖着的边，暴力处理即可），然后相邻的点建边，建图，跑最短路即可。 $mp[x][y][k]$表示网格上横坐标$x$ 阅读全文

摘要：Stockbroker GrapevineTime Limit: 1000MS Memory Limit: 10000KTotal Submissions: 38541 Accepted: 21502DescriptionStockbrokers are known ... 阅读全文

摘要：FroggerTime Limit: 1000MS Memory Limit: 65536KTotal Submissions: 55388 Accepted: 17455DescriptionFreddy Frog is sitting on a stone in ... 阅读全文

摘要：传送门：点击打开链接题目大意：一个城市有n种货币，m个货币交换点，你有v的钱，每个交换点只能交换两种货币，（A换B或者B换A），每一次交换都有独特的汇率和手续费，问你存不存在一种换法使原来的钱更多。思路：一开始以为一个地方只能用一次，感觉好像有点难，后来发现自己读错题... 阅读全文