摘要: BZOJ3036绿豆蛙的归宿 Description 给出一个有向无环图,起点为$1$终点为$N$,每条边都有一个长度,并且从起点出发能够到达所有的点,所有的点也都能够到达终点。绿豆蛙从起点出发,走向终点。 到达每一个顶点时,如果有K条离开该点的道路,绿豆蛙可以选择任意一条道路离开该点,并且走向每条 阅读全文
posted @ 2018-10-23 19:37 蒟蒻--lichenxi 阅读(170) 评论(0) 推荐(0) 编辑