第566章 ICPC測試題


                 測試題是之前甄薇在網站上下載的歷屆比賽的專題,分別為圖論題目,數論題目,動態規劃題目等等……

  眾所周知,目前華國學術界,秦驚羽如果說自己是數論第二人,沒有人敢稱第一。

  包括當初計算引擎參數的時,建立起的那個龐大數據庫,秦驚羽也是運用了龐大的數論。

  就在甄薇和楊青雲都以為秦驚羽要穩紮穩打選擇數論題目的時候,秦驚羽卻選擇了,圖論題目。

  這類題目通常涉及到圖的遍歷、最短路徑、最小生成樹、網絡流等內容。

  楊青雲:“秦神,你怎麼不選數論題目?”

  選擇數論,應該是他最安全的牌才對。

  秦驚羽:“沒有永遠的安全牌,我想試試我的短板。”

  她從接觸iCpC這個比賽到現在,不超過一個星期,數論雖然是她的安全牌,但不可能到比賽的時候,她只做數論有關的題目。

  甄薇挑眉,秦驚羽果然是秦驚羽,不愧是她欣賞的學神。

  楊青雲撓了撓後腦勺,“好吧。”

  然後他和甄薇各自選擇了一道專題。

  秦驚羽的題目要求是給你n個數,m個限制,在符合每兩位置異或對滿足要求的情況下,使每一位的數值相加之和最小。

  畫圖分析樣例之後可以得知在限制的情況下某幾個節點將會組成一個子圖聯通分量,整個大的圖中便有一個或者若干個聯通分量,各個分量的最小相加即為最後答案。

  她看完便,隱隱約約察覺到這是一道位運算結合二分圖的題目,很適合拿來練手。

  也迅速在腦海裡快速的列出相應的代碼。