POJ
关注
分享
扫一扫
hipamp
这个作者很懒，什么都没留下…
展开
-
POJ1679 The Unique MS（次小生成树）
Description Given a connected undirected graph, tell if its minimum spanning tree is unique. Definition 1 (Spanning Tree): Consider a connected, undirected graph G = (V, E). A spanning tree of G is a ...原创 2019-08-23 14:39:32 · 149 阅读 · 0 评论 -
poj1456 Supermarket（并查集
Description A supermarket has a set Prod of products on sale. It earns a profit px for each product x∈Prod sold by a deadline dx that is measured as an integral number of time units starting from the ...原创 2019-09-25 17:05:26 · 161 阅读 · 0 评论 -
poj2728 Desert King（0/1分数规划 + 最小生成树
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 country to bring water to every village. Villages ...原创 2019-09-30 17:59:44 · 174 阅读 · 0 评论