世界

誰も いない 枯れた世界で 悪戲の 意味を知ったよ

BZOJ 3943 Usaco2015 Feb SuperBull Prim

题目大意:给定n个数,每次选择两个数,将两数的异或值计入答案,并删掉其中一个,反复如此直到只剩一个数为止,求答案的最大值 每次将选择的两个数连边,那么显然会得到一棵树 用Prim算法求最大生成树即可 #include #include #include #include #defin...

2015-04-09 10:13:51

阅读数:1560

评论数:0

BZOJ 1601 Usaco2008 Oct 灌水 Prim

题目大意:给定n个点,每个点可以花w[i]的代价建水井,或者花p[i][j]的代价连接到一个已经供水的点,求最小花销 将每个点向超级源连一条边,边权为w[i] 求最小生成树即可 #include #include #include #include #define M 310 usi...

2015-01-09 13:33:34

阅读数:1381

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭