摘要：
题意：连通一个图，找最小权值和，有重边要点：因为有重边，所以Prim算法还要取最小的边加入，而Kruskal算法可以直接忽略这个问题，因为一开始要排序，大的自动舍掉了。这题很水，但我WA了快1个小时，原因init函数中，因为我是从0开始到n-1的，这题因为卡的比较紧，... 阅读全文
摘要：
看CSAPP中着重强调了这个问题，很容易出错。两个无符号数之间比较不会出现问题，但如果两个无符号数相减，如果前一个数小于后一个数，不会输出有符号的负数，而是输出一个很大的无符号数（就是对应的有符号数转成无符号数），所以进行比较的时候要十分小心，一般两个无符号数比较大小... 阅读全文