摘要：模板Page Hopping - UVA 821 模板Page Hopping - UVA 821 题目 二基楼有n个教室（1≤n≤100），任意两间教室之间可能存在多条路径（一个你所不知道的世界）。作为一个作死的冒险家，你想走遍所有路径以得到任意两间教室之间最短路径的平均值。最后你得到了结果满意地 阅读全文

摘要：Silver Cow Party 题目 Silver Cow Party 德平在他的农场里养了n头牛，每头牛都有一个固定的位置,每天这些牛都要到德平家里参加聚会然后回去，给出n,m,代表牛数+1和有向边数,接着是m条有向边(a,b,c)，代表从牛a到牛b需要花费c秒，给你德平家的位置X（1~n的除x 阅读全文

摘要：Hotel Hotel 题目 火山经营着一个停车场，假设的停车场有$N$车位（编号$1-N$）都在一条线上，最初所有车位都没停车。经常有人来定车位，他要定连续的$k(1 ≤ k ≤ N)$个车位。火山要确定是否能够满足客人的要求，如果能，他要将这$k$个连续的车位安排在编号最小的地方停下。若不能，则 阅读全文