2023年4月8日
20230408做题笔记
摘要： T1 建图，点表示状态 {$x,y,0/1$} 表示A和B分别在$x$和$y$现在到某个人 跑反向bfs 必胜态到了一个点，这个点为胜败态，把这个点入队 如果一个点全部的入边都是必败态，这个点就是必败态，入队 如果一个点一直没入队，那么就是平局 T2 建反向图，点为{$x,0/1$}，0是先手，1是 阅读全文
posted @ 2023-04-08 12:03 hubingshan 阅读(16) 评论(0) 推荐(0)