rpSebastian

摘要： 构造函数 #include < bitset > bitset< n > b; b有n位，每位都为0，参数n可以为一个表达式. 如bitset<5> b0;则”b0”为”00000”; bitset< n > b(unsigned long u); b有n位,并用u赋值;如果u超过n位,则顶端被截除 阅读全文

摘要： Problem Toll Management IV 题目大意 给一张n个点m条边的无向图，有边权。数据保证前n-1条边构成了一棵最小生成树。 要求对于每条边求出其边权上下最多浮动范围，使得最小生成树的形态不变（每次只改变一条边的权值）。 n<=10000,m<=1000000 解题分析 我们称在最 阅读全文