2018年6月11日
[Luogu P3119] [USACO15JAN]草鉴定Grass Cownoisseur (缩点+图上DP)
摘要： 题面 传送门：https://www.luogu.org/problemnew/show/P3119 Solution 这题显然要先把缩点做了。 然后我们就可以考虑如何处理走反向边的问题。 像我这样的蒟蒻，当然是使用搜索，带记忆化的那种（滑稽）。 考虑设f(i,j)表示到达第i个点，还能走j次反向边 阅读全文
posted @ 2018-06-11 17:57 GoldenPotato 阅读(223) 评论(0) 推荐(0) 编辑