随笔分类 - dfs
摘要:Tournament 链接:https://codeforces.com/problemset/problem/27/B 题意:有n个人两两进行一次比赛,用x,y表示(x为胜利的人),一共进行n*(n-1)/2次比赛,现在少了一次比赛记录,请找出。 做法:简单图论,找出两个点的度为n-2的,然后df
阅读全文
摘要:Flip Game Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 52279 Accepted: 22018 Description Flip game is played on a rectangular 4x4 field
阅读全文