摘要：
题意： 给你一个图，问你最小树是否唯一，唯一则输出最小数的权值，不唯一输出Not Unique! 思路： 题目问的是最小树是否唯一，其实也就是在问次小树是否等于最小树，如果等于则不唯一，求次小树快的方法应该是先求最小树，然后枚举删除最... 阅读全文
posted @ 2014-06-03 20:45
猫携
阅读(49)
评论(0)
推荐(0)
摘要：
题意： 给你n个点，让你找一个最小的正方形去覆盖所有点。 思路： 想一下，如果题目中规定正方形必须和x轴平行，那么我们是不是直接找到最大的x差和最大的y差取最大就行了，但是这个题目没说平行，那么我们就旋转这个正方形，因为是凸性（或者凹... 阅读全文
posted @ 2014-06-03 19:28
猫携
阅读(165)
评论(0)
推荐(0)
摘要：
题意： 有n个王子，n个公主，然后给你每个王子喜欢的公主，最后问你在不影响最大匹配的前提下，每个王子可以匹配那些公主。 思路： 是hdu4685的减弱版，之前研究过hdu4685所以这个题目直接水过了，对于这个题目，我们把王子和他喜... 阅读全文
posted @ 2014-06-03 18:17
猫携
阅读(46)
评论(0)
推荐(0)
摘要：
题意： 有一群老牛，给你一些关系，a b表示牛a仰慕牛b，最后问你有多少个牛是被所有牛仰慕的。 思路： 假如这些仰慕关系不会出现环，那么当且仅当只有一只牛的出度为0的时候答案才是1，都则就是0，再假设所有的关系正好组成了一个环，那么... 阅读全文
posted @ 2014-06-03 15:39
猫携
阅读(35)
评论(0)
推荐(0)
摘要：
题意： 给你一个集合，然后有如下输入，a ,b ,c表示在范围[a,b]里面有至少有c个元素，最后问你整个集合最少多少个元素。 思路： 和HDU1384一模一样，首先这个题目可以用差分约束来解决，是大于等于所以跑最长路（如果非要跑最短... 阅读全文
posted @ 2014-06-03 12:18
猫携
阅读(44)
评论(0)
推荐(0)
摘要：
题意： 有一群老牛，给你m1组关系a ,b ,c，说明a,b之间的距离大于小于等于c,m2组关系a ,b ,c说明a ,b之间的距离大于等于c，问你是否有可行解，如果没有输出-1 ，如果有输出1,n的最大距离，如果最大距离是INF输出-2； 思路：... 阅读全文
posted @ 2014-06-03 11:07
猫携
阅读(26)
评论(0)
推荐(0)
浙公网安备 33010602011771号