oj_graph theory
昆libra
这个作者很懒,什么都没留下…
展开
-
zoj1406----------Jungle Roads 最小生成树 prim
The Head Elder of the tropical island of Lagrishan has a problem. A burst of foreign aid money was spent on extra roads between villages some years ago. But the jungle overtakes roads relentlessly,原创 2012-08-16 15:46:56 · 505 阅读 · 0 评论 -
zoj1372----------------Networking 最小生成树 kruskal算法
You are assigned to design network connections between certain points in a wide area. You are given a set of points in the area, and a set of possible routes for the cables that may connect pairs of原创 2012-08-16 21:16:52 · 954 阅读 · 0 评论