UVA11927
来源:互联网 发布:重庆行知小小学校招聘 编辑:程序博客网 时间:2024/05/21 03:18
Num是奇数才当作1个石头
理解一下sg函数
函数中,在想那个vis的初始化是否含有一点回溯的意思,显然我想多了= =
sg在图论中的一种简单应用= =
#include <stdio.h>#include <string.h>#include <algorithm>#include <vector>using namespace std;const int N = 1005;int n, m, sg[N];vector<int> g[N];int dfs(int u){ if(sg[u]!=-1)return sg[u]; if(!g[u].size())return sg[u]=0; bool vis[N]; memset(vis,false,sizeof(vis)); for(int i=0;i<g[u].size();i++){ vis[dfs(g[u][i])]=true; } for(int i=0;;i++){ if(!vis[i])return sg[u]=i; }}int main(){ while(scanf("%d%d",&n,&m)) { if(!n&&!m)return 0; memset(sg,-1,sizeof(sg)); for(int i=0;i<n;i++)g[i].clear(); for(int i=0;i<m;i++){ int a,b; scanf("%d%d",&a,&b); g[a].push_back(b); } int ans=0; for(int i=0;i<n;i++){ dfs(i); } for(int i=0;i<n;i++){ int num; scanf("%d",&num); if(num&1)ans^=sg[i]; } printf("%s\n",ans==0?"Second":"First"); } return 0;}
0 0
- UVA11927
- Android中Home键的监听和代码操作程序Home键退出(实质没有退出而类似于最小化)
- VML画连线箭头,line线加粗,vmlline
- IOS UIAlertController 弹框 (ios 9.0 后代替了UIAlertView弹框 和 UIActionSheet下弹框)
- 周立功A3352-W128LI内核编译
- 2016多校训练Contest5: 1004 How Many Triangles hdu5784
- UVA11927
- 循环链表
- XML的查询
- 多路IO复用 select 和 poll 函数简介
- andorid基础之预备讲义
- ZZULIOJ-1894-985的方格难题(动态规划)
- uva 10652 Board Wrapping 凸包
- activiti 流程走向异常 会签节点变量赋值为空问题
- 设置器与访问器。