小康 发表于 2005-7-29 13:19

FZU ICPC Preliminary Round 2005 题目翻译结合

第四题
给出n个岛之间的距离，求一个方式，能够把所有点都连接起来的最小费用，最小生成树

sheep426 发表于 2005-7-29 13:31

第六题模拟计算器，好像不太难

sheep426 发表于 2005-7-29 14:25

http://acm.fzu.edu.cn/contest/cproblem.php?cid=1016&pid=3
给你2n个数字，第一行n个，第二行n个
游戏要你用线段把两行中相同的数连起来
你要找出符合以下条件最多的线段
每条线段又且仅有另外一条与它起点终点不同的线段相交
没有两条线段有共同的端点
页: [1]
查看完整版本: FZU ICPC Preliminary Round 2005 题目翻译结合