摘要：题目链接：http://www.lightoj.com/volume_showproblem.php?problem=1029 题目大意：一个发电站，给n座房子供电， 任意房子之间有电线直接或者间接相连接， 现在想知道需要连接这些房子花费的平均电线长度。平均电线长度 = （最长电线长度 + 最短电线 阅读全文

摘要：题目链接：http://acm.hdu.edu.cn/showproblem.php?pid=5965 题目大意：中文题，自己读 解图思路：对于每一列都有三种情况--0， 1， 2。 如果第一列确定地雷的数量， 那么下一列地雷的数量为已知的， 同理可以求出剩下所有列地雷的数量。需要注意， 对于1的情 阅读全文