摘要：这题就是最大生成树。 把两个点之间的期望建边排序。 把相同的期望一起做，那么在这个做之前，这些有着相同期望的点两两肯定不连，否则就输出No了。 相同的做完之后，再次for一遍check一下有没有两两之间还是不能连的，有那么输出No。 其他的就是直接并查集。 阅读全文

摘要：经典好题，居然是并查集。 把属性作为点，武器看作边，连接它的两个属性，让属性大的做父亲。 对于一个联通块，若他不成环，那么就应该有n-1种方案，成环就有n种。（n为最长链） 判断的方法是每次合并的时候，若已经是同一联通块中，那么情况就一定有作为这个联通块的根的值，若不在，那就合并，同时到达较小那个根 阅读全文

摘要：昨天宛如一个傻子...(居然机房rank2？？)做个珂谷公开赛，结果遇到了貌似很高深的带权并查集，然后一早上心血来潮就想学：百度一下，诶，食物链？我好像A了，bzoj1202？好像在哪里见过？哦，原来是个sb算法（莫非以前学过？） 这道题就是维护一个d数组记录月份到父亲节点的距离就行了 阅读全文

摘要：昨天A狼抓兔子的时候无意被tyb队长看到了…… 然后就是一个早上的血泪史，终于AC了，还好我没精A（tyb：这就是你烦我三次的理由） 一烦tyb，ta告诉我，删边就在对偶图连，然后我就用两小时做了一个基本AC的解。。。然后想啊想代码200+ 二烦tyb，我满怀信心的拿着图，指指点点，ta说：是啊！然 阅读全文

摘要：sort改成qsort就A了？？？玄学操作。。其实觉得好像这题是暴力。。但是波老师好像做了半早上。。 首先肯定是先把最小生成树求出来，然后弄个结构体，表示l~r这些边值相等，v表示用了多少这样的值的边，然后爆搜可能的情况。 阅读全文