240 投稿
收錄了6篇文章 · 4人關(guān)注
  • [codevs]1077 多源最短路 --- Floyd

    題目描述 Description已知n個點(n<=100),給你n*n的方陣勋眯,a[i,j]表示從第i個點到第j個點的直接距離≌剩現(xiàn)在有Q個詢問障涯,每...

  • [洛谷] P3371 單源最短路徑 --- SPFA實現(xiàn)

    題目描述如題推姻,給出一個有向圖靶擦,請輸出從某一點出發(fā)到所有點的最短路徑長度托修。輸入輸出格式輸入格式: 第一行包含三個整數(shù)N醉旦、M饶米、S,分別表示點的個數(shù)髓抑、...

  • 石子合并 --- 動態(tài)規(guī)劃

    1.分析題目現(xiàn)要將石子有次序地合并成一堆咙崎,要求&條件:規(guī)定每次只能選相鄰的2堆合并成新的一堆,并將新的一堆的石子數(shù)吨拍,記為該次合并的得分褪猛。2.思考...

  • 多重背包

    【理解】容量為M的背包,和N種物品羹饰。每種物品都有三個屬性伊滋,vi,wi队秩,與ci笑旺,分別表示這種物品的體積、價值和件數(shù)馍资。從這些所給物品中筒主,選出若干件,...

  • [洛谷]P1042乒乓球 練手模擬

    【臥薪嘗膽】題目背景 國際乒聯(lián)現(xiàn)在主席沙拉拉自從上任以來就立志于推行一系列改革,以推動乒乓球運動在全球的普及乌妙。其中11分制改革引起了很大的爭議使兔,...

  • [洛谷] P3366 【模板】最小生成樹 --- Kruskal

    題目描述 如題,給出一個無向圖藤韵,求出最小生成樹虐沥,如果該圖不連通,則輸出orz 輸入輸出格式 輸入格式:第一行包含兩個整數(shù)N泽艘、M欲险,表示該圖共有N個...

亚洲A日韩AV无卡,小受高潮白浆痉挛av免费观看,成人AV无码久久久久不卡网站,国产AV日韩精品