东大OJ 2SAT 异或

看了十年才懂懂了十年才会会了十年才会写写了十年才写完写完了十年才能改对


#include<stdio.h>
#include<string.h>
struct res{int steps;int father;
};
int a[50001];
res findfather(int me){res r;r.steps = 0;while (a[me] != -1){ me = a[me]; r.steps++; }r.father = me;return r;
}
int main(){freopen("in.txt", "r", stdin);int n, m;int t;scanf("%d", &t);int tt;for (tt = 1; tt <= t; tt++){scanf("%d%d", &n, &m);memset(a, -1, sizeof(a));int i;int from, to;for (i = 0; i < m; i++){scanf("%d%d", &from, &to);res rf = findfather(from);res rt = findfather(to);if (rf.father == rt.father){if((rf.steps + rt.steps) % 2 == 0)break; else continue;}if (rt.steps%2==0)a[rt.father] = from;else if (rf.steps % 2 == 0)a[rf.father] = to;else a[rf.father] = a[to];}if (i == m)printf("Test case #%d:\nNothing special.\n\n",tt);else printf("Test case #%d:\nSomething wrong!\n\n",tt);for (i++; i < m; i++)scanf("%d%d", &from, &to);}return 0;
}

转载于:https://www.cnblogs.com/weiyinfu/p/5013897.html

东大OJ 2SAT 异或相关推荐

东大OJ-Max Area
1034: Max Area 时间限制: 1 Sec 内存限制: 128 MB 提交: 40 解决: 6 [提交][状态][讨论版] 题目描述又是这道题,请不要惊讶,也许你已经见过了,那就请你再 ...
杭电 oj 异或密码
题目链接:点我 Problem Description 晨晨在纸上写了一个长度为N的非负整数序列{ai}.对于这个序列的一个连续子序列{al,al+1,-,ar}晨晨可以求出其中所有数异或的结果 al ...
【长更】一句话题解（组队训练的俄罗斯题、oj、camp）
还是太长了,第二次分裂.. 标 * 的为有价值的题,标 ^ 的为欺诈题,标 - 的为知识点待填坑,标 ? 的表示看别人是这样做的但是没懂为什么组队训练的题,如果是队友过的板刷题,题面又很 ...
灵异事件！同一个代码在code::blocks和Dev上面运行结果不一样！（一番分析后找到原因！）
我今天在code的时候发现了一个灵异事件 !同一个代码在code::blocks和Dev上面运行结果不一样! 如图,同一个代码文件在两个编译器上的输出不同: 同样的代码在code::blocks上输出 ...
HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会(2-sat模板题)...
HDU 1814 Peaceful Commission / HIT 1917 Peaceful Commission /CJOJ 1288 和平委员会(2-sat模板题) Description T ...
poj 3678 Katu Puzzle(2-sat)
Description Katu Puzzle is presented as a directed graph G(V, E) with each edge e(a, b) labeled by a ...
打不开磁盘配额linux,九度OJ 1455 珍惜现在，感恩生活 -- 动态规划（背包问题）...
题目描述: 为了挽救灾区同胞的生命,心系灾区同胞的你准备自己采购一些粮食支援灾区,现在假设你一共有资金n元,而市场有m种大米,每种大米都是袋装产品,其价格不等,并且只能整袋购买.请问:你用有限的资金最 ...
图论 —— 2-SAT 问题
[问题概述] 2-SAT问题是这样的:有n个布尔变量xi,另有m个需要满足的条件,每个条件的形式都是"xi为真/假或者xj为真/假" SAT 是适定性(Satisfiability ...
[OJ#40]后宫佳丽
[OJ#40]后宫佳丽试题描述如果机房要关门了,或者有妹子在等你,你可以直接看最后一句话. Fyq 是一只饥渴的鸭子. Fyq 有一个充实的后宫,可惜他总是体力不支,为此他经常苦恼,总是想方设法让 ...

东大OJ 2SAT 异或

东大OJ 2SAT 异或相关推荐

最新文章

热门文章