摘要： Description Jack最近喜欢到学校餐厅吃饭，好吃干净还便宜。 在学校餐厅，有a种汤，b种饭，c种面条，d种荤菜，e种素菜。 为了保证膳食搭配，Jack每顿饭都会点1~2样荤菜，1~2样素菜（不重复）。同时，在Jack心情好的时候，会点一样饭，再配上一种汤。在心情不好的时候，就只吃... 阅读全文

摘要： Description 在图论中，树：任意两个顶点间有且只有一条路径的图。 生成树：包含了图中所有顶点的一种树。 最小生成树：对于连通的带权图(连通网)G，其生成树也是带权的。生成树T各边的权值总和称为该树的权，权最小的生成树称为G的最小生成树(Minimum Spanning Tree)。... 阅读全文

摘要： Description shadow喜欢听音乐，于是v11自己写了个播放器送给了shadow，这个播放器有一个播放列表，一个“下一首”按钮，一个“上一首”按钮，还有一个播放记录。 一开始播放器会播放播放列表中的第一首歌，当按下“下一首”按钮时，它会播放当前歌曲在播放列表中的下一首歌，若当前歌... 阅读全文

摘要： Description You have to cut a wood stick into pieces. The most affordable company, The Analog Cutting Machinery, Inc. (ACM), charges money according... 阅读全文

摘要： Description 有形如：a*x^3+b*x^2+c*x+d=0 这样的一个一元三次方程。给出该方程中各项的系数(a，b，c，d 均为实数)，并约定该方程存在三个不同实根(根的范围在-100至100之间)，且根与根之差的绝对值>=1。 要求由小到大依次在同一行输出这三个... 阅读全文

摘要： Description 给你n根火柴棍，你可以拼出多少个形如“A+B=C”的等式？等式中的A、B、C是用火柴棍拼出的整数（若该数非零，则最高位不能是0）。用火柴棍拼数字0-9的拼法如图所示： 注意： 1. 加号与等号各自需要两根火柴棍 2. 如果A≠B，则A+B=C与B+A=C视为... 阅读全文

摘要： Description 前段时间，某省发生干旱，B山区的居民缺乏生活用水，现在需要从A城市修一条通往B山区的路。假设从A城市通往B山区的路由m条连续的路段组成，现在将这m条路段承包给n个工程队（n ≤ m ≤ 300）。为了修路的便利，每个工程队只能分配到连续的若干条路段（当然也可能... 阅读全文

摘要： Description Before ACM can do anything, a budget must be prepared and the necessary financial support obtained. The main income for this action com... 阅读全文

摘要： Description Farmer John recently bought another bookshelf for the cow library, but the shelf is getting filled up quite quickly, and now the only a... 阅读全文

摘要： Description Write a program that takes as input a rooted tree and a list of pairs of vertices. For each pair (u,v) the program determines the closes... 阅读全文