当前位置: 首页 > news >正文

做网站出现的常见问题上海网络推广服务公司

做网站出现的常见问题,上海网络推广服务公司,搜索引擎优化的方法和技巧,张家港做网站的推荐题目描述 ​ 在一次聚会中,每人拿着一张印有石头、剪刀、布的卡片,每个人具体拿得是哪种卡片不得而知。 ​ 现在告诉你某些人之间的胜负关系,并会询问某两个人之间的对战结果,人按照从 11 到 n� 编号。 ​ 对于每个…

 

题目描述

​ 在一次聚会中,每人拿着一张印有石头、剪刀、布的卡片,每个人具体拿得是哪种卡片不得而知。

​ 现在告诉你某些人之间的胜负关系,并会询问某两个人之间的对战结果,人按照从 11 到 n� 编号。

​ 对于每个询问,请给出正确的回答: Win(胜)、Loss(负)、Tie(平)���(胜)、����(负)、���(平)


输入

第一行输入两个整数 n,m(1≤n≤10000,3≤m≤10000)�,�(1≤�≤10000,3≤�≤10000),分别代表人数和信息数量。

接下来 m� 行,每行三个整 a,b,c(a∈[1,2], 1≤b,c≤n)�,�,�(�∈[1,2], 1≤�,�≤�)

  1. 当 a=1�=1 时,代表新增一条已知信息,表示 b, c�, � 对战中 b� 胜
  2. 当 a=2�=2 时,代表根据以上信息,询问 b,c�,� 对战中 b​�​ 的结果

如果出现某条新增的信息与之前的信息发生冲突,就忽略此条信息。

输出

对于每个 a=2�=2 的操作,输出 Win、Loss、Tie���、����、��� 或 Unknown������� 代表对战双方的结果。


样例输入
6 6
1 1 2
2 1 3
1 2 4
1 4 3
2 1 3
2 4 1
样例输出
Unknown
Tie
Win
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
class WeightedUnionSet {
public :WeightedUnionSet(int n) : fa(n + 1), val(n + 1) {for (int i = 0; i <= n; i++) {fa[i] = i;val[i] = 0;}}int get(int x) {if (fa[x] == x) return x;int root = get(fa[x]);val[x] = (val[x] + val[fa[x]]) % 3;return fa[x] = root;}void merge(int a, int b ,int t) {int aa = get(a), bb = get(b);if (aa == bb) return;fa[aa] = bb;val[aa] = (t - val[a] + val[b] + 3) % 3;return;}vector<int> fa, val;
};
int main() {int n, m;cin >> n >> m;WeightedUnionSet u(n);for (int i = 0, a, b, c; i < m; i++) {cin >> a >> b >> c;if (a == 1) {u.merge(b, c, 2);}else {if (u.get(b) != u.get(c)) {cout << "Unknown" << endl;}else {switch ((u.val[b] - u.val[c] + 3) % 3) {case 0: cout << "Tie" << endl; break;case 1: cout << "Loss" << endl; break;case 2: cout << "Win" << endl; break;}}}}return 0;
}

http://www.qdjiajiao.com/news/3933.html

相关文章:

  • 苏州seo网站系统外链官网
  • 大学 网站开发 专业百度推广app怎么收费
  • 深圳个人网站建设陕西网站关键词自然排名优化
  • 北京网站建设 知乎seo公司上海
  • FlashCS3网站建设详解厦门百度推广怎么做
  • 网站运营的内容北京刚刚传来特大消息
  • 做网站淮南黄页88网站推广效果
  • 网站设计合理成都网站关键词推广
  • 租赁空间网站建设b2b是什么意思
  • 制作网站公司谁家好普通话手抄报文字内容
  • 如何做幼儿园网站长沙优化网站厂家
  • 网站后期维护包括百度推广登陆网址
  • 网站怎么做好 优帮云情感式软文广告
  • 网站开发文档模板 开源网站优化公司大家好
  • 叫别人做网站需要注意什么admin5站长网
  • 天马网络 网站建设怎么在百度上推广自己的公司信息
  • 网站建设资讯版块如何做用户运营百度竞价开户渠道
  • 网站制作 企业网站建设哪家好体验营销策略有哪些
  • 企业网站建设的流程免费推广引流平台
  • 公司网站平台营销组合策略
  • 泗水网站建设免费网站在线观看人数在哪
  • 重庆李家沱网站建设传统营销与网络营销的区别
  • 网站404网页界面psd源文件模板网络运营怎么做
  • 手机网站 自适应屏幕销售培训
  • 飞飞cms悠悠电影网站宁波网站推广公司报价
  • 网站建设内容录入论文google官网注册账号入口
  • 网站建设哪家好五种新型营销方式
  • 24小时学会网站建设 百度云百度热线客服24小时
  • 东莞网页制作免费网站制作关键词优化报价查询
  • 创造网站需要什么条件优化什么