自很早很早以前，有乙個兇惡的魔王，他身有魔法，落在水裡漂不走，掉在水裡燒不爛，刀砍不爛，槍刺不入，弓箭射不著。他自持法力過人，傲慢自大，整天橫行霸道，為非作歹。那時，天有十六層，他就成了其中一層的霸主。他對人民欺壓擄掠，無惡不作。他已經有了六個美麗的妻子，但哪一家若有美麗的女兒，他都要霸佔為妻。有一次，他看到人間的乙個公主名叫婻粽布的，長得比他的六個妻子都漂亮，於是，他又把她搶來，作了他的第七個妻子。
有一年六月，正是人間過年的那一天，魔王為婻粽布賀年，招來了魔臣魔將，在宮中飲酒作樂。酒過三巡，賓主都已經醉醺醺的了。婻粽布乘機對魔王稱頌道：「我尊貴的大王，您法力無邊，德行高尚，憑著您的威望，您完全可以征服天堂、地獄、人間，您應該做三界的主人。」魔王聽了洋洋得意，沉思了一會兒，轉過臉對妻說：「我的確能征服三界，我的弱點是誰也不知道的。」婻粽布接著又問道：「大王有如此魔力，怎麼會有弱點?」魔王小聲回答：「我就怕別人拔我的頭髮勒我的脖子，這會使我身首分家，你可得經常看著點兒。」婻粽布假裝驚訝的追問：「能夠征服三界的大王，怎麼會怕頭髮絲?」魔王又小聲的說：「頭髮絲雖然小，但我的頭髮絲卻會勒斷我的脖子，我就活不成了。」
婻粽布聽了以後，暗暗打定主意。於是，她繼續為魔王斟酒，直到酒席散盡，她又扶魔王睡熟。這時，她小心地拔下魔王的一根頭髮，未等魔王驚醒就勒到了魔王的脖子上。魔王的頭立刻就掉到地上，頭上滴下的血，每一滴都變成了一團火，熊熊燃燒，而且迅速往人間蔓延。這時，婻粽布趕忙把魔王的頭抱起來，大地上的火焰也就熄滅了，可頭一放下，火又燒起來了。於是，六個王妻也都趕來了，她們輪流抱著魔王的頭，這樣火才不再燒起來。
後來，婻粽布回到人間，但她仍就渾身血跡，人們為了洗掉她身上的血跡，紛紛向她潑水。血跡終於洗淨了，婻粽布幸福地生活在了人間。
走廊潑水節
給定一棵n個節點的樹，要求增加若干條邊，把這棵樹擴充為完全圖，並滿足圖的唯一最小生成樹仍然是這棵樹。求增加的邊的權值總和最小是多少。輸入格式 第一行包含整數t，表示共有t組測試資料。對於每組測試資料，第一行包含整數n。接下來n 1行，每行三個整數x,y,z，表示x節點與y節點之間存在一條邊，長度為z...
走廊潑水節（TYVJ1391）
演算法 圖論 最小生成樹 分析 題目大意在tyvj上說的不是很清楚，這裡再說明一下，就是說給出了乙個不完全圖 最小生成樹 在這個不完全圖中新增邊使之成為完全圖，同時新增完邊之後必須能保證不破壞原來的最小生成樹。可以採用kruskal解決，我們知道kruskal的最終目的是將兩棵最小生成樹合成一棵，設...
tyvj 1391 走廊潑水節
p1391 走廊潑水節 背景話說，中中帶領的oier們打算舉行一次冬季潑水節，當然這是要秘密進行的，絕對不可以讓中中知道。不過中中可是 湖了，當然很快就發現了我們的小陰謀，於是他準備好水槍迫不及待的想要加入我們了。描述我們一共有n個oier打算參加這個潑水節，同時很湊巧的是正好有n個水龍頭 至於為什...