Skip to content Skip to blog sidebar

Yui Huang 演算法學習筆記

  • HOME
  • C++ 基礎語法
  • APCS
  • CPE
  • 題庫&題解
  • 學習歷程
  • 自我介紹

標籤: MST

【題解】POJ 1251 Jungle Roads

Posted on: 2020-01-28 | By: YuiHuang

【題目敘述】https://vjudge.net/problem/POJ-1251【參考】ZeroJudge …

Read More
Filed Under: Filed Under:Level-4, 解題心得
Tagged With: Tagged With:MST

【筆記】Minimum Spanning Tree (MST) 最小生成樹

Posted on: 2019-12-26 | By: YuiHuang

【用途】從一張有權無向圖中 (N個頂點),選出一些邊,形成一棵包含所有頂點的樹,條件是所選的邊的權值總和要最小 …

Read More
Filed Under: Filed Under:知識筆記
Tagged With: Tagged With:MST

【題解】ZeroJudge d909: 公路局長好煩惱!?

Posted on: 2019-12-04 | By: YuiHuang

【題目敘述】https://zerojudge.tw/ShowProblem?problemid=d909【解 …

Read More
Filed Under: Filed Under:Level-4, 解題心得
Tagged With: Tagged With:MST

【題解】ZeroJudge a129: 最小生成樹

Posted on: 2019-12-03 | By: YuiHuang

【題目敘述】https://zerojudge.tw/ShowProblem?problemid=a129【解 …

Read More
Filed Under: Filed Under:Level-4, 解題心得
Tagged With: Tagged With:MST

【題解】Codeforces 1245D. Shichikuji and Power Grid

Posted on: 2019-12-02 | By: YuiHuang

【題目敘述】https://codeforces.com/contest/1245/problem/D【解題想 …

Read More
Filed Under: Filed Under:Level-4, 解題心得
Tagged With: Tagged With:MST

【題解】Codeforces Gym 100712F Travelling Salesman

Posted on: 2019-12-01 | By: YuiHuang

【題目敘述】https://codeforces.com/gym/100712/attachments【解題想 …

Read More
Filed Under: Filed Under:Level-4, 解題心得
Tagged With: Tagged With:MST

【題解】TIOJ 1211 . 圖論 之 最小生成樹

Posted on: 2019-12-01 | By: YuiHuang

題目敘述:https://tioj.ck.tp.edu.tw/problems/1211解題想法:最小生成樹 …

Read More
Filed Under: Filed Under:Level-4, 解題心得
Tagged With: Tagged With:MST

Statistics

  • 1,427,367
  • 388,254
  • 1,311

By Category

© 2023 Yui Huang 演算法學習筆記. All Rights Reserved.  
  • HOME
  • C++ 基礎語法
  • APCS
  • CPE
  • 題庫&題解
  • 學習歷程
  • 自我介紹