最短路
文章平均质量分 59
DancingZ
三秋桂子,十里荷花
展开
-
USACO 2009 January Gold 安全路径
Description Gremlins最近在农场上泛滥,它们经常会阻止牛们从农庄(牛棚_1)走到别的牛棚(牛_i的目的地是牛棚_i)。每一个gremlin只认识牛_i并且知道牛_i一般走到牛棚_i的最短路经。所以它们在牛_i到牛棚_i之前的最后一条牛路上等牛_i,当然,牛不愿意遇到Gremlins,所以准备找一条稍微不同的路经从牛棚_1走到牛棚_i,所以,请你为每一头牛_i找出避免gremli...原创 2018-08-15 21:01:18 · 282 阅读 · 0 评论 -
BZOJ3073 Journeys
Description Seter建造了一个很大的星球,他准备建造N个国家和无数双向道路。N个国家很快建造好了,用1..N编号,但是他发现道路实在太多了,他要一条条建简直是不可能的!于是他以如下方式建造道路:(a,b),(c,d)表示,对于任意两个国家x,y,如果a<=x<=b,c<=y<=d,那么在xy之间建造一条道路。Seter保证一条道路不会修建两次,也保证不会...原创 2018-09-21 19:20:16 · 273 阅读 · 0 评论 -
USACO 2003 Open Green 最优挤奶
【问题描述】 FJ已经把K (1<=K<=30)台挤奶机放在了C (1<=C<=200)头奶牛的中间,挤奶机和挤奶机,挤奶机和牛,牛和牛之间都是有距离的。挤奶机从1到k编号,奶牛从k+1到k+c编号,每台挤奶机每天能够最多处理M (1<=M<=15)头奶牛挤奶。现在问你怎么安排这C头牛到K台机器挤奶,才能使得需要走最长路径到挤奶机的奶牛所走的路程最小,...原创 2018-09-22 21:28:55 · 497 阅读 · 0 评论 -
[SCOI2011]糖果
Description 幼儿园里有N个小朋友,lxhgww老师现在想要给这些小朋友们分配糖果,要求每个小朋友都要分到糖果。但是小朋友们也有嫉妒心,总是会提出一些要求,比如小明不希望小红分到的糖果比他的多,于是在分配糖果的时候,lxhgww需要满足小朋友们的K个要求。幼儿园的糖果总是有限的,lxhgww想知道他至少需要准备多少个糖果,才能使得每个小朋友都能够分到糖果,并且满足小朋友们所有的要求。 ...原创 2018-10-31 20:02:31 · 206 阅读 · 0 评论