摘要: 链接:http://acm.hdu.edu.cn/showproblem.php?pid=5452题目大意:给你一个图G,图中包含一颗生成树。要求只能删除生成树内的一条边,使得图不联通。问最小的删除边数量。题目解析:对于生成树上的一条边, 假设我们要删的边是, 那么我们所要做的就是让V的子树上的任何... 阅读全文
posted @ 2015-09-23 23:40 向前走丶不回首 阅读(127) 评论(0) 推荐(0) 编辑
摘要: 链接:Best Solver题目分析:这个题目的关键点是需知道“共轭”.如 :(A√B + C√D) 和(A√B - C√D) 是共轭的这个有一个规律(A√B + C√D)^n +(A√B - C√D)^n 是一个整数(这里大家可以写写试试看)。由题目可知:因为我们要求的是:(5+2√6)^(1+2... 阅读全文
posted @ 2015-09-23 19:26 向前走丶不回首 阅读(117) 评论(0) 推荐(0) 编辑