洛谷P2921 [USACO08DEC]在农场万圣节Trick or Treat on the Farm(tarjan缩点+记忆化)
先上链接:点击打开链接昨天上课偶然发现洛谷上也有题没有过,寒假有限几天写过题的杰作,当时只知道tarjan很厉害,什么求强联通分量怎么做完全不造。当然离上一次看强联通、点连通什么的过了快两周了,其实是有点忘记了,不过怎么写看着lrj大致还是知道的。题意:每个牛棚有个后继牛棚,每走一个牛棚可以加1,然后求出从每个牛棚出发可以得到多少的值。 当时寒假只会暴力dfs,好吧我连dfs都是抠脚的。反正也不知...
原创
2018-03-23 20:00:51 ·
360 阅读 ·
0 评论