摘要: 看卿学姐视频学到的题目 kruskal算法实现最小生成树 #include<bits/stdc++.h> using namespace std; const int maxn = 105; typedef long long ll; int n,m; struct edge{ int from , 阅读全文
posted @ 2017-08-07 22:53 Draymonder 阅读(188) 评论(0) 推荐(0)
摘要: const int maxn = ; int fa[maxn]; int fi(int x) { return fa[x]==x?x:fa[x]=fi(fa[x]); } void union(int x,int y) { int fx = fi(x),fy = fi(y); if(fx != fy 阅读全文
posted @ 2017-08-07 19:36 Draymonder 阅读(155) 评论(0) 推荐(0)
摘要: 1072 威佐夫游戏 有2堆石子。A B两个人轮流拿,A先拿。每次可以从一堆中取任意个或从2堆中取相同数量的石子,但不可不取。拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出2堆石子的数量,问最后谁能赢得比赛。 例如:2堆石子分别为3颗和5颗。那么不论A怎样拿,B都有 阅读全文
posted @ 2017-08-07 10:48 Draymonder 阅读(149) 评论(0) 推荐(0)
摘要: 1069 Nim游戏 有N堆石子。A B两个人轮流拿,A先拿。每次只能从一堆中取若干个,可将一堆全取走,但不可不取,拿到最后1颗石子的人获胜。假设A B都非常聪明,拿石子的过程中不会出现失误。给出N及每堆石子的数量,问最后谁能赢得比赛。 例如:3堆石子,每堆1颗。A拿1颗,B拿1颗,此时还剩1堆,所 阅读全文
posted @ 2017-08-07 10:24 Draymonder 阅读(359) 评论(0) 推荐(0)