摘要:
看卿学姐视频学到的题目 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)