随笔分类 - 图论--拓扑排序
摘要：BZOJ5288 [HNOI/AHOI2018]游戏 "题目看这里" 题解 对于20分，我们可以暴力搞，往返跑，反正怎么都能过。 对于$xCode Ps:这个代码是我在洛谷题解上看的，问题很大，但是过了。。。 魔改了一天，想清楚了还是要记录每个点然后在一个一个向上更新，算了不改了。
阅读全文
摘要：P4316 绿豆蛙的归宿 题目背景 随着新版百度空间的上线，Blog宠物绿豆蛙完成了它的使命，去寻找它新的归宿。 题目描述 给出一个有向无环图，起点为1终点为N，每条边都有一个长度，并且从起点出发能够到达所有的点，所有的点也都能够到达终点。绿豆蛙从起点出发，走向终点。 到达每一个顶点时，如果有K条离
阅读全文
