有許多「有向」聯通塊，你可以選擇其中至多k個聯通塊，每個聯通塊從任意乙個點出發，任意乙個點結束。每個點可以經過多次。一共n個點m條邊，你獲得的價值為所有經過的點點權之和，請最大化你的價值。
n<=10^5,m<=10^6。
「有向」聯通塊的定義是將有向邊看作無向邊後的聯通塊，但原來每條邊都是有向邊。
由於都是有向邊，我們知道，如果到達了乙個點，與其在同一連通塊的點均可到達。因此我們可以進行縮點，使用tarjan演算法。然後轉化為dag。接下來我們只需要處理每個「有向」聯通塊。因此我們可以進行dp，表示從乙個聯通塊出發能獲得的最大價值。那麼乙個」有向「聯通塊的最大價值就是所有在這個」有向「聯通塊的聯通塊的最大價值的最大價值。答案就是將所有」有向聯通塊「的最大價值從大到小排序後取前k個。
艾澤拉斯襯衣大全
新手自帶襯衣 捕獸者襯衣 刺客襯衣 粗糙的襯肩 盜賊襯衣 見習牧師襯衣 新兵襯衣 學徒襯衣 爭鬥者甲冑 皺褶捕獸者襯衣 侍從襯衣 侍僧襯衣 怪物掉落襯衣 水手襯衣 貧瘠之地南海海盜掉落 外科醫生襯衣 通靈學院瑟爾林 卡斯迪諾夫教授掉落 主建築師的襯衣 黑石深淵弗諾斯 達克維爾掉落 杉德爾船長的襯衣 ...
我的艾澤拉斯檔案
有沒有開啟 有 你最常到的主城 奧格瑞瑪 經常吃的東西 熱辣塔布羊排，燒烤裂蹄牛，香辣小龍蝦 喜歡的天氣 雨天 你的種族 亡靈，巨魔 出生日期 2005年4月 換工會嗎 不常 暗戀過人麼 有 上遊戲第一件事做什麼 去郵箱 有多少個寵物 十幾個 最喜歡哪個 魔法龍蝦 好友人數 20個左右 好友的年齡 ...
tyvj p1264 艾澤拉斯的激流
描述沿著卡利姆多北方邊界延展的破碎的海岸，在世界大 之前曾經是暗夜精靈首都艾薩琳的一部分，艾薩拉。惡魔從這個世界被消除，這片土地被撕碎並被大海吞沒，剩下的只有曾經雄偉城市的廢墟。自那以後，這個岩石交錯的島嶼 峭壁懸崖和珊瑚叢生的海洋成為許多傳說 暗夜精靈們認為這是個被詛咒的地方，連經驗最豐富的船長都...