【题解】洛谷P3119 Grass Cownoisseur G
题面：洛谷P3119 Grass Cownoisseur G 本人最近在熟悉Tarjan的题，刷了几道蓝题后，我飘了 趾高气扬地点开这道紫题，我一瞅： 哎呦！这不是分层图吗？ 突然就更飘了~~~ ......LG3119 「USACO2015JAN」Grass Cownoisseur
LG3119 显然，如果有个环，一定是全部走完的。 所以缩点，缩出一个 \(\mathrm{DAG}\) 。 只能走一次反向，于是在正图和反图上各跑一次，枚举边，取 \(\mathrm{max}\) ......2019.2-2019.3 TO-DO LIST
P2723 丑数 Humble Numbers（完成时间：2019.3.1） P2725 邮票 Stamps（完成时间：2019.3.1） P1021 邮票面值设计（完成时间：2019.3.1） P1070 道路游戏（完成时间：2019.3 ......[Luogu P3119] [USACO15JAN]草鉴定Grass Cownoisseur (缩点+图上DP)
传送门：https://www.luogu.org/problemnew/show/P3119 这题显然要先把缩点做了。 然后我们就可以考虑如何处理走反向边的问题。 像我这样的蒟蒻，当然是使用搜 ......![]()
↓ 按住下拉
V2AS = Way To Ask
V2AS 一个技术分享与创造的静土
手机扫一扫
移动阅读更方便
近15日热搜文章