-
伊吹萃香_(虫洞)
网上竟然没有能看的懂的解释，我也是醉了搞了好几个小时才找着一份代码，硬是看懂了思路：记一个dis[i][j]数组,i表示节点，j表示时间是奇数还是偶数，0是偶数，1是奇数某一个点的状态是由上一秒转移来的，而这两秒一定一个是奇数一个是偶数，所以1状态由0转移，0状态由1转移，黑洞需要翻转，而奇数秒的状态一定是被反转了的，偶数是没反转的，而这个可以用异或来搞定因为0^1=1,1^1==0而判断起点也是 …
网上竟然没有能看的懂的解释，我也是醉了搞了好几个小时才找着一份代码，硬是看懂了思路：记一个dis[i][j]数组,i表示节点，j表示时间是奇数还是偶数，0是偶数，1是奇数某一个点的状态是由上一秒转移来的，而这两秒一定一个是奇数一个是偶数，所以1状态由0转移，0状态由1转移，黑洞需要翻转，而奇数秒的状态一定是被反转了的，偶数是没反转的，而这个可以用异或来搞定因为0^1=1,1^1==0而判断起点也是 …