離散題目13 判斷是不是自反的

time limit: 1000ms

memory limit: 65536kb

submit

statistic

problem description

dayu平時只顧著看電影，沒有學習離散，學期末快考試的時候才慌了神，因為時間不夠，因此他決定只複習乙個知識點，但是他發現他乙個知識點都不會，因此他跑過來請你幫他解決乙個問題。求乙個集合是否是自反的。

input

第一行輸入組數t(t<10)，每組的第一行輸入集合元素個數m(m < 100)和對應關係個數n(n < 100)，集合中元素為1,2,…,m，接下來n行每行輸入兩個數x，y(0 < x, y < 100)

output

如果滿足自反關係，則輸出true，否則輸出false。

example input

2

5 91 1
1 22 2
3 32 3
4 44 5
5 55 1
5 81 1
1 22 2
3 32 3
4 44 5
5 1

example output

true

false

**：

#includeusing namespace std;

int main()
if(count==m) cout<<"true"
}

判斷當前訪問的頁面是不是IE

1 原理是利用了ie與標準瀏覽器在處理陣列的tostring方法的差異做成的。對於標準遊覽器，如果陣列裡面最後乙個字元為逗號，js引擎會自動剔除它。2 因為ie10 ie11的版本問題，不再支援document.all判斷，所以ie判斷函式要重新寫了 function isie 3 判斷瀏覽器 第一...

如何判斷JS拿給我的是不是新機

1 看序列號。大部分的筆記本機身和電池上都應該貼有相同的序列號號，如果電池序列號和主機的序列號不一致，本本極有可能被更換過電池 另外，在採購國外品牌膝上型電腦產品時，機身序列號是否和電池及外包裝上的一致是檢驗該產品是否為水貨的乙個很重要的依據，要知國外的水貨筆記本是不能在國內享受質保的。2 看防盜鎖...

判斷二叉樹是不是平衡的

問題描述 輸入一棵二叉樹的根結點，判斷該樹是不是平衡二叉樹。如果某二叉樹中任意結點的左右子樹的深度相差不超過 1，那麼它就是一棵平衡二叉樹。例如下圖中的二叉樹就是一棵平衡二叉樹 思路 對於樹的題目，第一反應就是用遞迴。對於以某個結點為根的樹，只需計算出它的左右子樹的深度，如果深度相差小於等於1，則遞...