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

相关推荐

点赞 评论 收藏
分享
嗨害嗨我来了:感谢我吧,上次我在食堂敲打了一个姓雷的,他说马上给大学生们准备hc
不卡学历的大厂有哪些?
点赞 评论 收藏
分享
08-04 22:37
桂林学院 Java
行不行阿细GO:说真的我现在看到校招java简历都头痛。。千篇一律和阅卷高考作文差不多,估计公司也是吧,到最后就看学历和大厂实习了
投递BOSS直聘等公司10个岗位
点赞 评论 收藏
分享
牛客网
牛客网在线编程
牛客网题解
牛客企业服务