qq_44341728的博客

ACM：图论+数据结构杂题总结T1:题目描述：（出处：Atcoder Regular Contest 067 Yakiniku Restaurants）一条街上有N家烧烤餐馆。餐厅从西到东编号为1到N，I餐厅和i+1餐厅之间的距离为Ai。乔伊辛诺有M张票，编号从1到M。每个烧烤餐厅都提供烧烤餐来交换这些票。餐厅i提供美味的Bi,j餐，以换取j票。每张票只能使用一次，但是餐厅可以使用任意数量...

【usaco4.3.3】街道赛跑题目描述图一表示一次街道赛跑的跑道。可以看出有一些路口（用 0 到 N 的整数标号），和连接这些路口的箭头。路口 0 是跑道的起点，路口 N 是跑道的终点。箭头表示单行道。运动员们可以顺着街道从一个路口移动到另一个路口（只能按照箭头所指的方向）。当运动员处于路口位置时，他可以选择任意一条由这个路口引出的街道。图一：有 10 个路口的街道 一个良好的跑道具有如...