随笔分类 - 算法技巧——图论 最短路
摘要:题目大意 Bessie和Elsie各自烤了 N(1≤N≤10^5)个馅饼。Bessie 会这 2N 个馅饼打分,Elsie 也会。二者的打分均为一个 ≤1e9 的非负整数。由于她们口味不同,每个派的两个分数可能不同。她们想互赠礼物。开始时,Bessie 送给 Elsie 一个馅饼。她们收到礼物(对方
阅读全文
摘要:题目大意 奶牛们为什么要穿马路?一个原因只是因为FJ的牧场的路实在是太多了,使得奶牛们每天不得不穿梭在许许多多的马路中央。 FJ的牧场可以看作是一块N×N 的田地(3≤N≤100),N−1 条南北向的道路和 N−1 条东西向的道路贯穿整个牧场,同时是每块田野的分界线。牧场的最外面是一圈高大的栅栏以防
阅读全文
摘要:题目大意 出于某种原因,农夫约翰的牛总是在举行激光表演。 对于他们的最新展会,奶牛已经购买了一个大功率的激光器 - 这么大,事实上,他们似乎不能轻易地从它交付的位置移动。他们想以某种方式将激光的光发送到FJ物业另一侧的谷仓。激光器和谷仓都可以被认为位于FJ农场的地图上的2D平面中的点上。牛计划指挥激
阅读全文
摘要:题目大意 约翰有n块草场,编号1到n,这些草场由若m条单行道相连。奶牛贝西是美味牧草的鉴赏家,她想到达尽可能多的草场去品尝牧草。(1 <= n, m <= 100,000). 贝西总是从1号草场出发,最后回到1号草场。她想经过尽可能多的草场,贝西在通过一个草场时只能吃一次草,但一个草场可以经过多次。
阅读全文

浙公网安备 33010602011771号