拼多多笔试真题-多多捕蝇(C++/Py/Java /Js/Go)拼多多技术岗 7月3号笔试 第三题现在多多宿舍区有 nnn 个房间（编号 111 到 nnn）和一只苍蝇，多多准备通过在房间放置粘蝇板的方式进行捕蝇，如果要在房间 iii 捕捉到苍蝇，需要在该房间放置 CiC_iCi 个粘蝇板。 苍蝇会在各个房间进行活动，如果它现在在房间 iii，下一分钟它会跑到房间 aia_iai（如果 i=aii = a_ii=ai，表示苍蝇不会离开房间），苍蝇所在的初始房间是随机不确定的，它可能初始出现在任意一个房间。 如果需要捕捉到这只苍蝇，请你帮多多计算下至少需要多少个粘蝇板。