ZOJ4116 Game on a Graph

给一个含n个点 m条边的连通图把k个人分成两组轮流拿掉一条边当取走一条边后图不再连通这个队就输了

水题啦边为n-1时下一个拿掉边的那个组就输啦

AC代码：

 1 #include<bits/stdc++.h>
 2 using namespace std;
 3 typedef long long ll;
 4 typedef unsigned long long ull;
 5 int main(){
 6     ll t, k, n, m, u, v;
 7     char s[100005];
 8     cin>>t;
 9     while (t--){
10         memset(s, 0, sizeof(s));
11         cin>>k;
12         cin>>s;
13         cin>>n>>m;
14         for (int i = 0; i < m; i++) cin>>u>>v;
15         if (m - n + 1 > 0){
16             if (s[(m - n + 1) % k] == '1') cout<<2<<endl;
17             else if (s[(m - n + 1) % k] == '2') cout<<1<<endl;
18         }
19         else{
20             if (s[0] == '1') cout<<2<<endl;
21             else if (s[0] == '2') cout<<1<<endl;
22         }
23     }
24     return 0;
25 }

转载于:https://www.cnblogs.com/Misuchii/p/10897026.html

ZOJ4116 Game on a Graph相关推荐

图融合GCN（Graph Convolutional Networks）
图融合GCN(Graph Convolutional Networks) 数据其实是图(graph),图在生活中无处不在,如社交网络,知识图谱,蛋白质结构等.本文介绍GNN(Graph Neural ...
Graph Representation 图神经网络
Graph Representation 图神经网络图表示学习(representation learning)--图神经网络框架,主要涉及PyG.DGL.Euler.NeuGraph和AliGra ...
TVM 图优化Graph Optimization
TVM 图优化Graph Optimization Codegen
ONNX 实时graph优化方法
ONNX 实时graph优化方法 ONNX实时提供了各种图形优化来提高模型性能.图优化本质上是图级别的转换,从小型图简化和节点消除,到更复杂的节点融合和布局优化. 图形优化根据其复杂性和功能分为几个类 ...
MIT Graph实践概述
MIT Graph实践概述 Features功能 • iCloud Support • Multi Local & Cloud Graphs • Thread Safe • Store Any ...
list python 转tensor_TensorFlow 中的几个关键概念：Tensor，Operation，Graph，Session
前言:TensorFlow是一种符号式编程框架,首先要构造一个图(graph),然后在这个图上做运算.打个比方,graph就像一条生产线,session就像生产者.生产线具有一系列的加工步骤(加减乘除 ...
Depth graph
深度相机定义:可以直接获取场景中物体距离摄像头物理距离的相机.在计算机视觉系统中,三维场景信息为图像分割.目标检测.物体跟踪等各类计算机视觉应用提供了更多的可能性,而深度图像(Depth map)作 ...
model存数据_Jepsen 测试框架在图数据库 Nebula Graph 中的实践
在本篇文章中主要介绍图数据库 Nebula Graph 在 Jepsen 这块的实践. Jepsen 简介 Jepsen 是一款用于系统测试的开源软件库,致力于提高分布式数据库.队列.共识系统等的安全 ...
golang通过itemid获取zabbix graph监控图
2019独角兽企业重金招聘Python工程师标准>>> #简述本文将使用golang和第三方http client 库gorequest编写.如需要只使用golang 标准库可以参 ...

ZOJ4116 Game on a Graph

ZOJ4116 Game on a Graph相关推荐

最新文章

热门文章