摘要：
Description 给出一个有向无环的连通图，起点为1,终点为N，每条边都有一个长度。小A从起点出发，走向终点。到达每一个顶点时，如果有K条离开该点的道路，小A可以选择任意一条道路离开该点，并且走向每条路的概率为 1/K 。现在小A想知道，从起点走到终点的所经过的路径总长度期望是多少？ Inpu 阅读全文
摘要：
【问题描述】小z准备举办一个比赛。他需要提供一些甜点给参赛者来补充能量。每种甜品有一定的能量ti和大小ui，且每种甜点最多有vi个。小z准备用箱子来包装甜点。箱子可以容纳一定体积的甜点且需要一定的费用。小z有一种魔法，可以将一个甜点分成多份装在箱子里，最后再合在一起（但合成之后必须是完整的一个）。小 阅读全文