2018年9月12日
[luogu]P4316 绿豆蛙的归宿（拓扑排序，期望）
摘要： P4316 绿豆蛙的归宿 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离 阅读全文
posted @ 2018-09-12 17:19 Epiphyllum_thief 阅读(146) 评论(0) 推荐(0) 编辑