2018年10月14日
[USACO15JAN]草鉴定Grass Cownoisseur (分层图,最长路,$Tarjan$)
摘要： "题目链接" Solution 水水的套路题。 可以考虑到一个环内的点是可以都到达的,所以 $tajan$ 求出一个 $DAG$ 。 然后 $DAG$ 上的点权值就是 $scc$ 的大小。 对于那条可以反的边,直接建两层图就好了。 最后跑最长路,第一个节点的 $scc$ 在第二张图上的对应节点的答案 阅读全文
posted @ 2018-10-14 20:21 Kevin_naticl 阅读(193) 评论(0) 推荐(0) 编辑