然而并不是翻译有误,是因为原本的英文题面就是错的。
或者应该说有歧义?
建议改成:……我不知道该怎么改。
或者直接改成题意简述吧:
有一张 n 个点,m 条边的有向图。你需要给每个点黑白染色,一条边合法当且仅当起点为黑色,终点为白色。你需要使得合法边数量 ≥⌊4m⌋+1。
输出你使哪些边合法。
有一张 $n$ 个点,$m$ 条边的有向图。你需要给每个点黑白染色,一条边合法当且仅当起点为黑色,终点为白色。你需要使得合法边数量 $\ge \lfloor \frac m 4 \rfloor +1$。
输出你使哪些边合法。