摘要: 传送门 本来想做一下tarjan缩点再拓扑序dp的题。 突然发现原来做过的这道可以用这种方法解决(原来是两遍SPFA)。 那么就合着一起总结一下吧! 原来一眼看到这道题,咦这不是水题嘛。 直接bfs一下找出能够达到1和n的点,然后这些点的max - min就好了呀! 然后愉快地敲好了代码,交上去全w 阅读全文
posted @ 2019-11-13 19:54 yyys 阅读(228) 评论(0) 推荐(0) 编辑
摘要: 传送门 大模拟是真的恶心。 题解我能说啥,就是模拟啊! 然后有几个坑点(可能只是对于我的打法吧) 1.注意数字可能为两位数,在处理出数字的时候注意一下(有18分)。 2.一旦某次循环进不去,接下来嵌套的循环就都是废的,打个标记。还要记录一下是哪一次,退出去的时候把标记去掉。(大概是18分) 3.发现 阅读全文
posted @ 2019-11-13 14:44 yyys 阅读(143) 评论(0) 推荐(0) 编辑