立志刷遍bzoj第一版

第一次寫博客,編輯器不會用,望見諒 bzoj的題目我不要多加評論了。。。 bzoj1000 我連輸入輸出都不會。。。太難了。。。 bzoj1001 [BeiJing2006]狼抓兔子 問一下那麼多神犇都用網絡流,100w個點能跑過嘛? 這題建圖是關鍵 (廢話,建完圖直接跑個spfa就行了) 貼個圖 圖中大點是新圖的點,粗邊是新圖的邊,後者的權值是兩個區域中間的邊權(其中淺藍色邊是取兩條邊最小值)(
相關文章
相關標籤/搜索