Open OkazakiYumemi opened 3 years ago
https://okazakiyumemi.github.io/blog/CF1407E/
题意简述CF1407E $n$ 个点 $m$ 条边的有向图，边有黑白两种颜色。现在要给点染色，每个点染成黑或白，白点只能走它连出的白色边，黑点只能走它连出的黑色边，求一种染色方案使得 $1\to n$ 的最短路径最长，输出方案。 ($1 \le n, m \le 500000$)
https://okazakiyumemi.github.io/blog/CF1407E/
题意简述CF1407E $n$ 个点 $m$ 条边的有向图，边有黑白两种颜色。现在要给点染色，每个点染成黑或白，白点只能走它连出的白色边，黑点只能走它连出的黑色边，求一种染色方案使得 $1\to n$ 的最短路径最长，输出方案。 ($1 \le n, m \le 500000$)