摘要: 题意:有两只青蛙和若干块石头,现在已知这些东西的坐标,两只青蛙A坐标和青蛙B坐标是第一个和第二个坐标,现在A青蛙想要到B青蛙那里去,并且A青蛙可以借助任意石头的跳跃,而从A到B有若干通路,问从A到B的所有通路上的最大边链接:点我floyd变形即可 1 #include 2 #include 3 #i... 阅读全文
posted @ 2015-06-18 10:56 miao_a_miao 阅读(218) 评论(0) 推荐(0) 编辑
摘要: 题意:统计一棵带权树上两点之间的最长距离以及最长距离的数目链接:点我首先统计出结点到叶子结点的最长距离和次长距离。然后找寻经过这个点的,在这个为根结点的子树中的最长路径个数目。 1 #include 2 #include 3 #include 4 #include 5 using ... 阅读全文
posted @ 2015-06-18 10:08 miao_a_miao 阅读(141) 评论(0) 推荐(0) 编辑