P3119[USACO15JAN]GrassCownoisseurG显然我们可以先跑强连通分量，由\(x\)个点缩成的新点\(u\)权值为\(v[u]=x\)。下文中的节点\(1\)均表示缩点后节点\(1\)所在的节点。我们在缩点后的DAG上跑拓扑排序，预处理出\(fa[i]\)和\(fb[i]\)，分别表示“\(1\)到\(i\)路径的点权和”，“\(i