社区讨论

翻译不太准确

CF1407EEgor in the Republic of Dagestan参与者 7已保存回复 13

讨论操作

快速查看讨论及其快照的属性,并进行相关操作。

当前回复
13 条
当前快照
1 份
快照标识符
@lockogfx
此快照首次捕获于
2023/10/30 15:22
2 年前
此快照最后确认于
2023/11/05 02:35
2 年前
查看原帖
nn 个点 mm 条边的无向图,边有黑白两种颜色。现在要给点染色,每个点染成黑或白色。白点只能走它连出去的白边,黑点只能走它连出去的黑边。问是否存在一种染色方案,使得不存在一条 1n1\rightarrow n 的路径。如果不存在,在第一行输出 -1,否则输出 1n1\rightarrow n 最长的最短路径长度。在第二行,输出对应第一行答案的染色方案。

回复

13 条回复,欢迎继续交流。

正在加载回复...