這座廢墟與其他廢墟都呈現出相同的景象，
但被光芒環抱的少女仍然在路過時注意到它，走進了其中。
她開始疑惑這些廢墟究竟是何物，以及它們為何存在於此——
疑惑她一直以來遊蕩的這個世界是否也存在過往，
亦或者這些被嚴重破壞的風景線只因巧合存在。
她認為自己必須思考此事，而不是屈服於愚昧的極樂。
若她想要得到一個理由，這可能也會幫助她進一步了解這個世界。
或許這裡……是另一個世界的對立面？
她曾於Arcaea中目睹過類似的景象，但這也使她質疑這個世界的某處
存不存在尚未成為廢墟、依然聳立的高塔與建築。
也許她只是還沒找尋到它們……
這座廢墟看起來曾經龐大而金碧輝煌。
這必然曾是一個美麗的地方，吸引著大量的人前來，她這樣想。
如此光彩的過去若存在，那真的十分遺憾。
如今那兒只有她一個人——移動於排排長凳與破損的燭台之中。
如今那兒只有她一個人——接著她眨了下眼，猛然發現這裡實際上還有一個人。
還有一個人，靜靜地站在她的左方，那一堵損毀的牆壁前。
曾經的她，會開心地微笑起來，毫無防備地親近對方。
而現在，她困惑地盯著那被陰影籠罩的女孩，
但卻未必沒有懷著那讓她無法抑制地顫抖的欣喜之情。
回憶的景象之外，於這個世界之中，就在她的眼前——有一名人類。
一直以來她都是獨自一人，而現在這裡出現了另一個人：
一個活生生的，有著呼吸的人。
另一位少女並沒有注意到她，只是手握陽傘繼續熟睡。
她那黑暗的身影顯得與這閃閃發亮的世界格格不入。
這突兀的景象使她以為自己正處於夢境中，又或者瞧見了另一段甦醒的回憶。
她張開嘴說話，而另一名少女也恢復意識，睜開了雙眼。
象徵著被遺忘的悲傷與邪惡事物的她睜開了雙眼，
眼前是這早已改變的，一身雪白衣裳的少女。
讓身披光芒的少女感到舒心的那陣陣呼吸聲很快就停止了；
那背負黑暗的少女眯起眼睛，嘴唇微張，似乎有著疑問。
但她最後只是倒吸了一口氣，眉頭上揚，將傘柄握得更緊了。
一股難以控制的扭曲狂喜由她心中一涌而出，但凌駕之上的是空前的渴望。
這份情感顯現於她的面龐，而象徵混沌的少女向那象徵光明的少女
獻出了一抹真誠、無法抑制的微笑。
給定無向帶權圖，n個點，a條白邊b條黑邊，光走白邊,對立走黑邊。光走一條路徑的代價是邊權和，對立是路徑中的最大邊權，限制對立不能走過邊權嚴格大於k的邊。光初始在x對立初始在y，找到使他們相遇的最小代價c，有q次詢問。
n a b x
v1 u1 w1
v2 u2 w2
. . .
va ua wa
V1 U1 W1
V2 U2 W2
. . .
Vb Ub Wb
q
y1 k1
y2 k2
. . .
yq k
其中u,v,w為白邊信息U,V,W為黑邊信息
c1
c2
. . .
cq
10 10 10 7 1 2 9 1 7 7 2 3 2 2 4 6 2 8 5 3 5 1 3 6 3 3 10 3 3 9 3 8 9 1 1 2 5 1 5 8 1 3 2 2 3 3 2 4 10 3 6 9 3 10 3 4 7 4 5 8 10 8 9 8 1 6 1
21
不公開 測資點#0 (1%): 2.0s , <1M
不公開 測資點#1 (1%): 2.0s , <1M
不公開 測資點#2 (1%): 2.0s , <1M
不公開 測資點#3 (1%): 2.0s , <1M
不公開 測資點#4 (1%): 2.0s , <1M
不公開 測資點#5 (1%): 2.0s , <1M
不公開 測資點#6 (1%): 2.0s , <1M
不公開 測資點#7 (1%): 2.0s , <1M
不公開 測資點#8 (1%): 2.0s , <1M
不公開 測資點#9 (1%): 2.0s , <1M
不公開 測資點#10 (2%): 2.0s , <10M
不公開 測資點#11 (2%): 2.0s , <10M
不公開 測資點#12 (2%): 2.0s , <10M
不公開 測資點#13 (2%): 2.0s , <10M
不公開 測資點#14 (2%): 2.0s , <10M
不公開 測資點#15 (2%): 2.0s , <10M
不公開 測資點#16 (2%): 2.0s , <10M
不公開 測資點#17 (2%): 2.0s , <10M
不公開 測資點#18 (2%): 2.0s , <10M
不公開 測資點#19 (2%): 2.0s , <10M
不公開 測資點#20 (3%): 2.0s , <10M
不公開 測資點#21 (3%): 2.0s , <10M
不公開 測資點#22 (3%): 2.0s , <10M
不公開 測資點#23 (3%): 2.0s , <10M
不公開 測資點#24 (3%): 2.0s , <10M
不公開 測資點#25 (3%): 2.0s , <10M
不公開 測資點#26 (3%): 2.0s , <10M
不公開 測資點#27 (3%): 2.0s , <10M
不公開 測資點#28 (3%): 2.0s , <10M
不公開 測資點#29 (3%): 2.0s , <10M
不公開 測資點#30 (4%): 2.0s , <10M
不公開 測資點#31 (4%): 2.0s , <10M
不公開 測資點#32 (4%): 2.0s , <10M
不公開 測資點#33 (4%): 2.0s , <10M
不公開 測資點#34 (4%): 2.0s , <10M
不公開 測資點#35 (4%): 2.0s , <10M
不公開 測資點#36 (4%): 2.0s , <10M
不公開 測資點#37 (4%): 2.0s , <10M
不公開 測資點#38 (4%): 2.0s , <10M
不公開 測資點#39 (4%): 2.0s , <10M
1≤n,a,b,q≤2×10^5
1≤x,y≤n
1≤w,k≤10^3
子任務
（10分）q=1,1≤n,a,b≤10^3
（20分）q=1
（30分）k=10^3
（40分）没有額外的約束條件。
| ID | User | Problem | Subject | Hit | Post Date |
沒有發現任何「解題報告」 |
|||||