摘要：
看卿学姐视频学到的题目 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)
浙公网安备 33010602011771号