POJ 2492（重みベクトルの互いに素なセット）

バグズライフ

制限時間： 10000MS		メモリの制限： 65536kも
合計提出： 49835		受け入れ： 16094

説明

背景
教授ホッパーは、バグの希少種の性行動を研究しています。彼は、彼らが2人の異なる性別を備えていることを、彼らは唯一の反対の性別のバグと相互作用することを前提としています。番号が背中にプリントされたため、彼の実験では、個々のバグとその相互作用は、識別することが容易でした。
問題は、
バグの相互作用のリストを考えると、それはそれを改ざんするいくつかのバグの相互作用が含まれている場合、実験はなし同性愛者のバグを持つ2人の男女の彼の仮定をサポートしているかどうかを決定します。

入力

入力の最初の行は、シナリオの数を含んでいます。各シナリオは、1行単一のスペースで区切られたバグの数（少なくとも一つ、2000まで）及び（1000000まで）の相互作用の数を与えることから始まります。次の行では、各相互作用は単一のスペースで分離された2つの別個のバグ数の形で与えられます。バグは、1から始まる連続した番号が付けられます。

出力

どちらかと言う1行に続いて、私は1から始まるシナリオの数である：すべてのシナリオの出力は、「シナリオの#I」を含む行が「NO不審なバグが見つかりません！」実験は、バグ性的行動、またはについての彼の仮定と一致している場合は、『見つかった不審なバグ！』教授ホッパーの仮定は間違いなく間違っている場合。

サンプル入力

サンプル出力

シナリオ＃1：
不審なバグ発見！

シナリオ＃2：
見つかりませんでした不審なバグ！

バグズライフ

制限時間： 10000MS		メモリの制限： 65536kも
合計提出： 49835		受け入れ： 16094

説明

入力

出力

サンプル入力

サンプル出力

＃1シナリオ：
！見出さ疑わしいバグ

：シナリオ＃2 
！なしバグが疑わしい見つかりません

タイトル：サンプルTを、各サンプル、n個の点Nの最初の行の代表は、クエリをmです。次の2つの数mライン各X、Y。x、yの異性を表し、何か問題があった現在のテストサンプルの問い合わせをお願いいたします。
アイデア：食物連鎖よりも水問題のベクトルに属する感、そして単純には、この質問は、同性、異性の代表、時間のノートの変更を加えた2次元の代わりに、2つだけの値、0と0を表すdは
　　 、テストの両端の出力形式マルチ出力空間は、クリア覚えD（WA1脂肪）

書式#include <iostreamの> 
の#include <cmath> 
の#include <cstdioを> 
する#include <CStringの> 
の#include < 文字列 > 
の#include <マップ> 
書式#include <iomanip> 
書式#include <アルゴリズム> 
書式#include <キュー> 
の#include <スタック> 
#include < セット > 
の#include <ベクトル>
 // CONST int型MAXN = 1E5 + 5。
#defineは長い長いっ
{（-1,11,11- b）はLLのGCDをリターン？B GCD（B、％の; B）} 
（-1,11,11- b）は{LLのLCM 戻り、（/ GCDを

#define MAX INT_MAXの
 に#define（I、a、b）は（;;私は= Bの<++ I私は= INT）のためFOR
 の#defineバグはcout << "------------- - "<< ENDL
 使用して 名前空間はstdを、
INT FA [ 41000 ]、D [ 41000 ]。
INT検索（int型X）
{ 
    場合（FA [X] == x）をリターンX。
    INTのルート= （FA [X]）を探します。
    D [X] =（D [X] + D [FA [X] + 2）％2 。
    戻り FA [X] = ルートと、
} 

int型のmain（）
{ 

    int型 T。
    のscanf（ " ％のD "、＆T）。
    用（INT T = 1 ; T <= T; ++ T）
    { 
        int型フラグ= 0 。
        INTのN、M。
        scanf関数（" ％d個の％のD "、＆N、＆M）。
        以下のために（int型 i = 1 ; iは= N <; ++ I）FA [I] = I。
        memsetの（D、0、はsizeof （d）参照）。
        以下のために（int型 I = 1 ; I <= M; ++ I）
        { 
            int型のX、Y。 
            のscanf（ " ％dの％のD "、およびX＆Y）。
            もし（フラグ== 1）続けます。
            int型の FX =検索（X）、FY = （y）を探します。
            もし（FX == 年度）{
                 もし、（（D [X] + D [Y] + 2）％2！= 1）フラグ= 1 。
            } 
            他{ 
                FA [FY] = FX。
                D [FY] =（D [X] + D [Y] + 1 + 2）％2 。
            } 
        }
        もし（フラグ== 1）のprintf（" シナリオ＃1％のD：nSuspiciousバグ\見出さ\ n \ n " 、T）。
        他のprintf（" シナリオ＃％dの：！\ nこの不審なバグが見つかった\ N \ N " 、T）; 
    } 

}

POJ 2492（重みベクトルの互いに素なセット）

おすすめ