有一位使者要遊歷各國，他每到乙個國家，都能學到一種文化，但他不願意學習任何一種文化超過一次，即如果他學習了某種文化，則他就不能到達其他有這種文化的國家。不同的國家可能有相同的文化。不同文化的國家對其他文化的看法不同，有些文化會排斥外來文化，即如果他學習了某種文化，則他不能到達排斥這種文化的其他國家。 現給定各個國家間的地理關係，各個國家的文化，每種文化對其他文化的看法，以及這位使者遊歷的起點和終點（在起點和終點也會學習當地的文化），國家間的道路距離，試求從起點到終點最少需走多少路。
第一行為五個整數n，k，m，s，t，每兩個整數之間用乙個空格隔開，依次代表國家個數(國家編號為1到n)，文化種數（文化編號為1到k），道路的條數，以及起點和終點的編號（保證s不等於t） 第二行為n個整數，每兩個整數之間用乙個空格隔開，其中第i個數ci，表示國家i的文化為ci。 接下來的k行，每行k個整數，每兩個整數之間用乙個空格隔開，記第i行的第j個數為aij，aij= 1表示文化i排斥外來文化j，i等於j時表示排斥相同文化的外來人，aij= 0表示不排斥，注意i排斥j並不保證j一定也排斥i。 接下來的m行，每行三個整數u，v，d，每兩個整數之間用乙個空格隔開，表示國家u與國家v有一條距離為d的可雙向通行的道路，保證u不等於v，兩個國家之間可能有多條道路。
輸出只有一行，乙個整數，表示使者從起點國家到達終點國家最少需要走的距離數，如果無解則輸出-1。
2 2 1 1 2
1 20 1
1 01 2 10
-12 2 1 1 2
1 20 1
0 01 2 10
10對於20%的資料 有2≤n≤8，k≤5
對於30%的資料 有2≤n≤10，k≤5
對於50%的資料 有2≤n≤20，k≤8
對於70%的資料 有2≤n≤100，k≤10
對於100%的資料 有2≤n≤100，1≤k≤100，1≤m≤n^2，1≤ki≤k，1≤u，v≤n，1≤d≤1000，s≠t，1≤s,t≤n。
NOIP2012普及組 尋寶
這道實際難度入門的題做得真 要麻煩死我，由於摸不到電腦，在大腦裡調了3天都翻不轉！p1076 尋寶 思路 暴力模擬 這是基礎，單純暴力據說會全部tle 取模優化 這樣時間複雜度驟降到o nm ac includeusing namespace std long long n,m,t,a 10005 ...
NOIP2012 文化之旅
題解 求最短路問題，想著用floyd或dijkstra解決，最後用了floyd，在輸入的時候 對文化排斥和文化相同的提前進行處理，若不滿足題目條件的路我們直接把它 斷掉，也就是說在進行floyd主演算法之前我們的圖就已經是滿足題目條件的 這時只需要用floyd模板套用就行了，也不用新增額外語句 當然...
Noip2012普及組 擺花
小明的花店新開張，為了吸引顧客，他想在花店的門口擺上一排花，共 m 盆。通過調查顧客的喜好，小明列出了 顧客最喜歡的 n 種花，從 1 到 n 標號。為了在門口展出更多種花，規定第 i 種花不能超過 ai盆，擺花時同一 種花放在一起，且不同種類的花需按標號的從小到大的順序依次擺列。試程式設計計算，一...