首页 > TAG信息列表 > AGC043C
AtCoder AGC043C Giant Graph
洛谷传送门 AtCoder 传送门 学长讲的一道神仙题。 思路 由于 \(10^{18}\) 非常大,所以可以考虑这样一个贪心:每次取目前能取的 \(x+y+z\) 最大的点。因此先将所有边定向,从小的编号连向大的。 设 \(f_{x,y,z}\) 为是否选 \((x,y,z)\),那么 \(f_{x,y,z} = \prod\limits_{(x,y,z) \to (xAtCoder AGC043C Giant Graph
洛谷传送门 AtCoder 传送门 学长讲的一道神仙题。 思路 由于 \(10^{18}\) 非常大,所以可以考虑这样一个贪心:每次取目前能取的 \(x+y+z\) 最大的点。因此先将所有边定向,从小的编号连向大的。 设 \(f_{x,y,z}\) 为是否选 \((x,y,z)\),那么 \(f_{x,y,z} = \prod\limits_{(x,y,z) \to (x