seasonal

摘要： 题意：农场之间相互连接，要求输出最小连通中最长的那条边的权值要点：又是一道模板题，POJ上最小生成树咋这么多水题，要做点难的啊。15347115Seasonal2395Accepted292K79MSC++892B2016-04-03 13:07:56#include... 阅读全文

摘要： 题意：有n个顶点，m条边，每条边双向的，并且有一定的长度，现在要求使每个顶点连通起来，并且使总长度最短输出最大边，和边的总数，还有是这些边的情况输出要点：这破题，special judge给的输出例子是错的，导致我先用prim算法搞了一个小时还是WA，怒换Kruska... 阅读全文

摘要： 题意：连通一个图，找最小权值和，有重边要点：因为有重边，所以Prim算法还要取最小的边加入，而Kruskal算法可以直接忽略这个问题，因为一开始要排序，大的自动舍掉了。这题很水，但我WA了快1个小时，原因init函数中，因为我是从0开始到n-1的，这题因为卡的比较紧，... 阅读全文

摘要： 看CSAPP中着重强调了这个问题，很容易出错。两个无符号数之间比较不会出现问题，但如果两个无符号数相减，如果前一个数小于后一个数，不会输出有符号的负数，而是输出一个很大的无符号数（就是对应的有符号数转成无符号数），所以进行比较的时候要十分小心，一般两个无符号数比较大小... 阅读全文

摘要： 题意：城市之间建高速公路，要求在能连通的情况下找出最小生成树最大的边要点：最小生成树，这题我学了一下prim算法。这个算法的要点是用点遍历，关键之处在于建立一个不断更新的low数组，这个数组记录生成树的过程中能接触到的对应最小权值。每次先随便选一个顶点作为起点，然后存... 阅读全文

摘要： 题意：市长要将每个村庄都连通起来，要求村庄之间路的总和最短要点：学了一下最小生成树，目前只会Kruskal算法，这个算法的基本思路是先按边的权值，从小到大排列，然后每次将边的起点和终点放进集合中，直至所有节点都在一个连通分量中。既然是连通分量，那就正好可以用刚学的并查... 阅读全文

摘要： 题意：输入一个数n，要求分解为2的幂的和，求有几种组合方法要点：dp方程很难想到啊，先是考虑如果n为奇数，那么组合中肯定有1，那么f[n]=f[n-1]；如果n为偶数的话，先考虑如果有1，那么肯定有两个1合并而来，如果没有1，则全为2,4,6这种，这样我们把分解式中所... 阅读全文

摘要： 题意：中文题不解释要点：两题一毛一样，判断是否合并后的结构是一棵树，即结构中应该没有环路，所以合并时如果发现两个根结点是相同的，就说明存在环路了。并且还要满足顶点数=边数+1。这题比较恶心的地方在于，如果一开始输入0，0要输出Yes，输入部分比较难写，而且HDU改题的... 阅读全文

摘要： 题意：王老师要找一些男生帮助他完成一项工程。要求最后挑选出的男生之间都是朋友关系，可以说直接的，也可以是间接地。问最多可以挑选出几个男生（最少挑一个)。要点：并查集水题，只要求那个集合中个数最大即可，就是数据比较大，所以rank数组就不开了。166989032016-... 阅读全文

摘要： 题意：两个两个输入一些数，D代表这两个数不同，A代表查询这两个数是否相同要点：与食物链那一题类似，都是开多倍数组，储存每种情况15321734Seasonal1703Accepted1680K375MSC++973B2016-03-27 18:34:06#includ... 阅读全文