2023年2月3日
P3119 [USACO15JAN]Grass Cownoisseur G 题解
摘要： 做过的原题，模拟赛时 PDF 里的题面实在有点难受。 首先有显然结论：在一个环上反走一定是不值的，因为环上的点本来就相互可达。 所以考虑缩点。缩点后的问题可以看成：求对于每一个点 $x$，遍历所有能到达他的点 $from$，求 $1$ 到 $x$ 的最长路以及 $from$ 到 $1$ 的最长路的和 阅读全文
posted @ 2023-02-03 22:00 Aurora_Borealis 阅读(26) 评论(0) 推荐(0) 编辑