POJ 2425
来源:互联网 发布:男士护肤面膜 知乎 编辑:程序博客网 时间:2024/06/05 11:11
想顺便练练邻接矩阵
#include <iostream>
#include <string.h>#include <stdio.h>
#include <stdlib.h>
using namespace std;
int SG[1111<<1];
int N;
typedef struct Arcnode//头结点
{
int num;
Arcnode *next;
}Arcnode;
Arcnode gra[1111];
int dfs( int u)
{
if(SG[u] != -1)
return SG[u];
int vis[1111] = {0};
Arcnode *now = gra[u].next;
while(now)
{
vis[dfs(now->num)]++;
now = now->next;
}
for( int i = 0; i < N; i++)
if(!vis[i])
return SG[u] = i;
}
int main()
{
while(scanf("%d",&N) != EOF && N)
{
int m, v;
for( int i = 0; i < N; i++)
SG[i] = -1;
for(int i = 0; i < N; i++)
{
scanf("%d",&m);
gra[i].num = i;
gra[i].next = NULL;
Arcnode * p = gra[i].next;
for( int j = 0; j < m; j++ )
{
scanf("%d",&v);
Arcnode* q = (Arcnode*) malloc (sizeof(Arcnode));
q->num = v;
q->next = p;
p = q;
gra[i].next = q;
}
}
int que;
while(scanf("%d",&que) != EOF && que)
{
int temp = 0, a;
for( int i = 0; i < que; i++)
{
scanf("%d", &a);
temp ^= dfs(a);
}
if(temp)
printf("WIN\n");
else
printf("LOSE\n");
}
}
}
0 0
- poj 2425
- POJ 2425
- poj 2425&&poj1338
- POJ
- poj
- POJ
- POJ
- poj
- poj
- POJ
- POJ
- poj
- POJ
- POJ
- POJ
- POJ
- POJ
- POJ
- SegmentFault 巨献 1024 程序员游戏「红岸的呼唤」第一天任务攻略
- 通过注册表删除windows添加和删除软件中的列表条目
- 黑马程序猿_C语言进制与按位运算符
- 第九周 项目六穷举法解决组合问题之换分币
- Arcgis for Js实现graphiclayer的空间查询
- POJ 2425
- 找二叉树中两个节点的最近的公共父节点(三种情景)
- 推荐!国外程序员整理的 C++ 资源大全(原文http://fffaraz.github.io/awesome-cpp/#standard-libraries)
- Winpcap网络编程十之Winpcap实战,两台主机通过中间主机通信
- Sicily 1029. Rabbit
- Power Network (poj 1459 网络流)
- css盒子模型及实例
- Linux笔记
- socket 使用