啥都不会啊！怎么办啊！

Fitz

慢慢来生活总会好起来的！！！

随笔分类 -  最小生成树

POJ2728 Desert King (最优比率生成树)
摘要：Desert King Time Limit: 3000MS Memory Limit: 65536K Total Submissions: 23729 Accepted: 6631 Description David the Great has just become the king of a 阅读全文
posted @ 2018-08-03 18:43 Fitz~ 阅读(163) 评论(0) 推荐(0)
Desert King 最小比率生成树 （好题）
摘要：Description David the Great has just become the king of a desert country. To win the respect of his people, he decided to build channels all over his 阅读全文
posted @ 2018-07-28 23:12 Fitz~ 阅读(273) 评论(0) 推荐(0)
poj 1789 Truck History
摘要：Description Advanced Cargo Movement, Ltd. uses trucks of different types. Some trucks are used for vegetable delivery, other for furniture, or for bri 阅读全文
posted @ 2018-05-28 20:49 Fitz~ 阅读(182) 评论(0) 推荐(0)
poj1679 次最小生成树 kruskal（暴力枚举)
摘要：Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undir 阅读全文
posted @ 2018-05-23 22:30 Fitz~ 阅读(178) 评论(0) 推荐(0)
poj-3522 最小生成树
摘要：Description Given an undirected weighted graph G, you should find one of spanning trees specified as follows. The graph G is an ordered pair (V, E), w 阅读全文
posted @ 2018-05-22 21:43 Fitz~ 阅读(250) 评论(0) 推荐(0)
There is No Alternative~最小生成树变形
摘要：Description ICPC (Isles of Coral Park City) consist of several beautiful islands. The citizens requested construction of bridges between islands to re 阅读全文
posted @ 2018-05-08 16:53 Fitz~ 阅读(502) 评论(0) 推荐(0)