2020 Multi-University Training Contest 7 1007 Game
整个图可以看成一个完全图,最长边必胜,两个端点连的其他边必败,然后剩余边中最长边必胜,最长边连的边必败。。。依次类推
如果1号点连的边中有必胜边,那就必胜,否则必败
#include<stdio.h>
#include<queue>
#include<string.h>
#include<algorithm>
using namespace std;
#define ll long long
#define maxn 3050
ll mp[maxn..
原创
2020-08-11 17:11:08 ·
320 阅读 ·
0 评论