答案窝,daanwo.com

[单选题]What's wrong about the reduction between EU and SID?90w答案窝(daanwo.com)-大学生作业答案及考资分享平台
下列关于EU问题和SID问题的归约，错误的是？90w答案窝(daanwo.com)-大学生作业答案及考资分享平台
AEU ≦N SID90w答案窝(daanwo.com)-大学生作业答案及考资分享平台
BAccording to reduction, we can found the lower bound of SID (通过进行归约，我们可以找到SID问题的下界)90w答案窝(daanwo.com)-大学生作业答案及考资分享平台
CThe input of SID can be converted to the input of SID in linear time (SID问题的输入可以在线性时间内转化为EU问题的输入)90w答案窝(daanwo.com)-大学生作业答案及考资分享平台
DThe output of SID can be converted to the output of EU in linear time (SID问题的输出可以在线性时间内转化为EU问题的输出)

答案窝,daanwo.com