Snapchat on-site

猫抓老鼠不就是两边取数字，看有没必胜策略的变形嘛。。。

cx00001 发表于 2017-11-30 13:04
猫抓老鼠不就是两边取数字，看有没必胜策略的变形嘛。。。

不一样吧 ～ 因为这个是任意graph 所以path 的个数 >> n^2

milton0825 发表于 2017-10-28 00:05
老鼠贏得條件是在被貓抓到之前先走到圖上的環上（前提是圖上有環）

赞同，除非有环或者猫和鼠最开始就不在同一个图上，即两个图不相连，其他情况猫最后都会逼得老鼠无路可走。