c370. NO GAME NO LIFE 遊戲人生【伍】聽說『』遇見了所謂戰爭兵器的天使
標籤 : DAG games graph
通過比率 : 2人/3人 ( 67% ) [非即時]
評分方式:
Tolerant

最近更新 : 2018-02-02 22:17

內容

突然出現的影子,有如黑夜般寵罩了周圍一帶
「……怎麽回事?爲什麽突然變成……晚上——」
而是彷佛像從地殼挖掘出來的——一塊巨大岩盤飄浮在空中
——太驚人了,原來拉普達真的存在啊
「那是『阿邦特·赫伊姆』——是幻想種之一」史蒂芙(汪)如此說道
「——這個世界難道沒有侵害日照權或領空權那種東西嗎——欸!!『幻想種』?」
「是的,【十六種族】位階序列『第二位』,那就是其中一只」
「你說那是知性生物!?跟那種玩意兒要怎麽玩遊戲——不,在那之前,能夠跟它溝通嗎!?」
「不知道...但至少就連住在那上面的『天翼種』,人類都已經沒有勝算了」
史蒂芙斬釘截鐵地說道
——【十六種族】位階序列第六位——『天翼種』
在過去大戰時的戰鬥種族,由神創造的戰爭兵器
有強烈的求知慾,會從世界各地蒐集知識
也是空最先盯上的種族
爲了得到獸耳娘王國——更正,爲了能夠與他國對抗,空他們無論如何都需要情報——也就是『天翼種的知識
人類不斷失敗,『卡關』的主因—缺乏情報
「你們如果要找天翼種,這附近就有一個喔 與其說是待在這裏,倒不如說是……霸占著不肯走吧」
史蒂芙指著前方繼續說道:
「呃……五年前,國內最大的圖書館『國立艾爾奇亞大圖書館』,出現了一只天翼種,她把所有的藏書連同圖書館一起贏走了……就是這樣」
所以說艾爾奇亞的情報才會那麽少,這就難怪了呀❤
「你們竟然把知識拿上了賭桌,你們的腦袋有問題嗎!!?那可是你們唯一的武器耶!?」
空深深歎了一口氣
「——好吧,算了,史蒂芙 我記得文獻上記載,依照傳統天翼種玩的遊戲只有一種對吧? 準備馬車」
「.....?」
看著空白的背影 史蒂芙滿頭問號

「……好大……」
第一印象立刻聯想到位于華盛頓特區的美國議會圖書館
「……但是卻輕易地……被人奪走……」
罩著內褲的白說出這句一針見血的話
「嗚、嗚……被奪走...(圖書館 X 內褲 O)」
史蒂芙(狗,沒穿內褲)只能無言地低下頭
走在書籍森然羅列的圖書館內....
——他們看到了『天使』
那是一名少女,頭上有個幾何圖案的光輪旋轉 從腰部長出發出淡淡光輝,以空氣動力學來看,小得不足以讓身體飄浮在空中的翅膀 流瀉的長發,盡管身處無風的室內依然飄揚不止—— 每當發絲搖曳,就會如棱鏡般反射光線,看起來猶如彩虹一般眼睛微微睜開,當被那對眼睛直視的瞬間 自從降臨這個世界後,空首次感受到『死亡』 視線中隱含的那股——彷佛具有質量的殺意
空心想:被重機槍指著,大概就是這種感覺吧
就連缺乏感情的白也縮著身子,緊緊抓住空的手臂
而史蒂芙則是坐倒在地,牙齒不斷打顫,強忍著不哭出來
「…………」
就在衆人啞然失聲的時候
天使—緩慢地睜開琥珀色的眼眸說道:


「Excuse,那裏的Person們,來到Me的圖書館有What事?」
旁邊的史蒂芙暈了過去,全身虛脫的空則勉強地如此說道……
「Oh……氣氛破壞殆盡……」

「我直接說吧,我要你把這間圖書館讓給我
一瞬間的沈默
少女聽完空說的話,拿起了茶杯
「意思是您要以人類的身分向我挑戰?」
宛如天使般的眼眸....
「這樣啊……可是這間圖書館裝滿了我所收集的書,對于重視知識更甚一切的我們天翼種而書,裝滿了知識的書本,以及收納書本的書庫,價值可以說等同生命也不爲過——」
「既然您要我用生命做爲賭注,那麽您又要拿什麽來賭呢?」
說完她啜了一口茶,眼神銳利地盯著空 殺意瞬間【膨脹】
「『異世界的書』——總計四萬冊以上」
「噗噗~~~~~~~~~~~~~~~~~~~~~~!?」
少女誇張地將口中的茶噴了出來,難得樹立的威嚴再度崩壞了
然後空打開一本電子書
「……原來如此,這是從未見過的語言呢……看來並不是胡亂編造出來的」


「哇啊!口水!你的口水!」
滴著口水、凝視著畫面的少女突然驚覺,趕緊擦了擦嘴
「——失、失禮了,我真是太不小心了」

「那就開始遊戲吧~」
吉普莉爾輕輕將手伸出,頓時幾何圖形發出亮光,有如收縮般往中心聚集



【運命の道】
魔法產生的圓形空間中
有N個【文字塊】
彼此之間有所謂的【單向迴路】連結A與B
拿【文字塊】的條件為:
有迴路連接
精靈魔力較前者高
對於拿到的【文字塊】湊集所需後喊出即可
湊成【詞語】後會【實體化】 存在的將不存在 不存在的將存在
不過非存在之物,無法想像之物 就是【無效之物】不會有反應
「『說出已用過的詞語』、『無法繼續』,只要符合上述其中一項就算『輸』」
白話文:
有向圖中有N個點M條邊K筆詢問
每條邊連接兩點 且A->B 是單向的
一開始圖上會先放置一些【文字塊】做為起始位置
【空】先走,【吉】後走
每次可以拿任一個【文字塊】向下個點移動
移動條件:
1.兩點之間有路
2.路上的權重>=對於這個【文字塊】曾經走的權重的最大值(所以對某一個【文字塊】走過的路徑權重 會是非嚴格遞減數列,分開考慮)
兩人做最佳策略

 

 

但是對于這個失敗條件的說明,空感覺到有些疑問
「——『無法繼續』是什麽意思?」
「就是字面意思....畢竟是【實體化】 只要不干涉玩家就好 即使死亡,結束後就恢復原狀的♪」
聽到關鍵字 史蒂芙突然重新連線
「不,請等等!? 會死?! 等等!!」
吉普莉爾似乎完全不把史蒂芙放在眼裏,將手擱于飄浮在旁的水晶上
「……史蒂芙,坐下……」
白展現可愛(?)的狗(O)的主人的威嚴
「也許...能贏..只是不知道有沒有超過一條能蒐集全部【文字塊】的最短路 建立【必勝方程式】...」
「交給我吧!~我的妹妹」
「呀~~~~被強制無法逃走了!我不要啊啊啊~~~~!」
史蒂芙就像只忠犬一般,被迫坐在地上

輸入說明

每筆測資一行有N(1<=N<=1e3)代表N個點
,M(1<=M<=(N*(N-1)/2))代表邊數,K(1<=K<=1e3)代表詢問數
接下來M行 每行有 x,y,z
1<=x,y<=N,x!=y,1<=z<=1e9
接下來有K行 每行有 T(1<=T<=N) 和接下來T個數 代表起始位置有【文字塊】的點 起始位置保證increasing order(雖然沒用)

輸出說明


照慣例 先手WIN 輸出N else P

 

範例輸入 #1
Example 1:
4 4 2
1 2 2
1 3 1
2 4 3
3 4 2
2
1 2
3
1 3 4

Example 2:
5 4 1
1 2 10
2 3 20
2 4 3
4 5 4
2
1 3
範例輸出 #1
Example 1:
N
N
Example 2:
P
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (20%): 1.0s , <1M
公開 測資點#1 (20%): 1.0s , <1M
公開 測資點#2 (20%): 1.0s , <1M
公開 測資點#3 (20%): 1.0s , <1M
公開 測資點#4 (20%): 1.0s , <1M
提示 :

1.1 起始 1,2  先手2->4 4沒路 剩下位置1的 【後手有1->2 (2) 先手即 2->4(3)】 or 【後手 1->3(1) 先手 3->4(2)】 接下來後手都無法動 敗北

1.2 起始1,3,4 4已經不能動 只有 3->4(2)  1->2(2)能動

2.1 起始1,3 先手只有 1->2(10) 後手2->3(20) , 2->4(3)因權重小於10且也不是最佳策略 因此不走2->4

標籤:
DAG games graph
出處:
310573sao [管理者: 310573sao (Jiburiru) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」