Open OkazakiYumemi opened 4 years ago
https://okazakiyumemi.github.io/blog/AGC043C/
题意简述AGC 043C 给三个点数均为 $n$ 的无向图 $G_0, G_1, G_2$，构造一张新无向图 $W$，点数为 $n^3$，每个点的形式为 $(x_0, x_1, x_2)$。对于原来 $G_0$ 中的一条边 $u, v$，连接所有 $(u, x_1, x_2), (v, x_1, x_2)$。$G_1, G_2$ 中的边同理。点 $(x_0, x_1, x_2)$ 的点权为 $V^
https://okazakiyumemi.github.io/blog/AGC043C/
题意简述AGC 043C 给三个点数均为 $n$ 的无向图 $G_0, G_1, G_2$，构造一张新无向图 $W$，点数为 $n^3$，每个点的形式为 $(x_0, x_1, x_2)$。对于原来 $G_0$ 中的一条边 $u, v$，连接所有 $(u, x_1, x_2), (v, x_1, x_2)$。$G_1, G_2$ 中的边同理。点 $(x_0, x_1, x_2)$ 的点权为 $V^