第二题我的思路是,计算每个节点到最终节点N的最短距离。用Floyd。然后统计节点距离大于等于2的节点数,如果节点数是奇数,则先手必赢,如果节点数是偶数,则先手必输。动手模拟下,因为大家都不想去下距离为1的节点数,因为谁下谁输(下一步就是最后的N节点,对手一定会赢),然后都去下距离大于2的节点,然后看节点数是奇数还是偶数来判断谁输。
4 2

相关推荐

ResourceUtilization:差不多但是估计不够准确,一面没考虑到增长人口,另一方面也没考虑到能上大学的人数比例,不过我猜肯定只多不少
点赞 评论 收藏
分享
牛客网
牛客企业服务