2020年10月3日
2019山东省赛复现补题
摘要： D - Game on a Graph 题意：有t个测试样例，给k个人分成两组，在一个n个点m条边的连通图中按顺序轮流取走一条边，那一组导致图无法联通就输了，第一组赢了输出1，第二组赢了输出2 题解：在n个点的图中，要保持联通至少需要n-1个点，当要取到第n-1条边时就输了。看看是那一组取到第n-1 阅读全文
posted @ 2020-10-03 22:30 Endeavo_r 阅读(134) 评论(0) 推荐(0)