圖論4題。
44。fj有n個硬幣，編號為1..n。
現在有w個推斷，為（a,b），表示硬幣a比硬幣b重。
尋找並輸出乙個硬幣編號，要求其重量明確不同於其他硬幣的個數最多。
如果有多個答案，輸出字典序最小的乙個。
如果給出的資料有矛盾，輸出」impossible」
考試時思路：通過畫圖，發現這是一張有向圖，然後開始了dfs，把和該點相連的店都做一遍dfs。同時在開頭做一遍判斷，如果有環就需要輸出「impossible」。
現在有n（1 <= n <= 2000）頭奶牛在玩 超級牛 遊戲。每頭奶牛有乙個唯一的id，id範圍是 1 … 2 ^ 30-1。
超級牛比賽是淘汰賽 - 每場比賽後，輸者退賽，贏者繼續留在比賽,直到只剩一隊遊戲結束。
輸贏是fj自己決定的，或者說結果可以任意決定！
比賽的積分規則十分奇葩：積分=第一隊的id xor 第二隊的id。 比如，12隊和20隊打比賽，積分是24，因為01100 xor 10100 = 11000。
fj認為，分越高越刺激。所以他想讓總積分最高。請幫助fj設計比賽。
考試時思路：其實這題的^毫無卵用，就是點之間的權值而已。
還是通過畫圖，所有牛都需要經過比賽，不斷進行最大的可以進行的比賽。
是不是似曾相識？？是的它就是個最大生成樹，prime跑一邊就好了。
但是要注意用long long，因為這個炸了9個點。。
農夫john的農場遭受了一場**.有一些牛棚遭到了損壞,但幸運地,所有牛棚間的路經都還能使用.
fj的農場有p(1 <= p <= 30,000)個牛棚,編號1..p. c(1 <= c <= 100,000)條雙向路經聯 接這些牛棚,編號為1..c. 路經i連線牛棚a_i和b_i (1 <= a_i<= p;1 <= b_i <= p).路經 可能連線a_i到它自己,兩個牛棚之間可能有多條路經.農莊在編號為1的牛棚.
n (1 <= n <= p)頭在不同牛棚的牛通過手機簡訊report_j(2 <= report_j <= p)告訴fj它 們的牛棚(report_j)沒有損壞,但是它們無法通過路徑和沒有損壞的牛棚回到到農場.
當fj接到所有簡訊之後,找出最小的不可能回到農莊的牛棚數目.這個數目包括損壞的牛棚.
考試時思路：將和打**的牛棚相連的地方都視為被破壞。考試中只把直接相連的點給拆了，沒有鄰接表遍歷，導致**。
農夫john的農場遭受了一場**.有一些牛棚遭到了損壞,但幸運地,所有牛棚間的路經都還能使用.
fj的農場有p(1 <= p <= 30,000)個牛棚,編號1..p. c(1 <= c <= 100,000)條雙向路經聯 接這些牛棚,編號為1..c. 路經i連線牛棚a_i和b_i (1 <= a_i<= p;1 <= b_i <= p).路經 可能連線a_i到它自己,兩個牛棚之間可能有多條路經.農莊在編號為1的牛棚.
n (1 <= n <= p)頭在不同牛棚的牛通過手機簡訊report_j(2 <= report_j <= p)告訴fj它 們的牛棚(report_j)沒有損壞,但是它們無法通過路徑和沒有損壞的牛棚回到到農場.
當fj接到所有簡訊之後,找出最小的不可能回到農莊的牛棚數目.這個數目包括損壞的牛棚.
考試時思路：一開始想到的是並查集，然後忘記怎麼寫了，而且仔細一想覺的好像不行。。。
後來想到構造一顆樹，樹底的層數就是答案。但是由於太菜沒有用**實現的能力。。
然後開始騙分，然後發現老師喪心病狂的沒有-1。。gg
爭取在這個月裡寫出題解把……任重道遠的說
2017 12 11學習總結
2017.12.12 昨天是接觸python的第一天。課堂上老師首先介紹了python語言具有的特點 1.python是一種解釋型 物件導向 動態資料型別的強型別語言 2.python是一款免費的程式語言，受到廣大群眾青睞 3.python語言簡潔 便利 隨意 4.python是一款解釋性語言 5....
2017 12 11日周總結
本週主要學習了其他物件的api的使用 system直接使用不用建立物件，方法都是靜態的。math 直接使用不用建立物件，方法是靜態的。random 可以建立物件。runtime 利用提供的方法獲取物件，單例設計模式。date 可以建立物件。calendar 利用提供的方法獲取物件，單例設計模式。還學...
20171211迴圈結構總結
c語言中有三種迴圈 1 for迴圈 2 while迴圈 3 do while迴圈 一.for迴圈 for 語句1 語句2 語句3 語句1 初值表示式，用於在迴圈開始前為迴圈變數賦初值 語句2 迴圈控制邏輯表示式，它控制迴圈執行的條件，決定迴圈的次數 語句3 迴圈控制變數修改表示式，它使for迴圈趨向...