摘要：
先来看看简单一点的情形 下面是对书上满足结合律的证明 即证明\((A*A)*A=A*(A*A)\) 因为\(A*A=B\)，所以即证明\(B*A=A*B\) 设\(C_1=B*A\)，那么有$$C_1[i][j]=min_{1≤k≤p}(B[i,k]+A[k,j])$$ \[=min_{1≤k≤p} 阅读全文
摘要：
首先最终的答案一定包含最开始的T条边，不然的话，我们选择这T条边中没被包含的任意一条边，把它加入现有的生成树 由于这T条边连接的是不同的连通块，所以加入这条边后生成树会形成一个环，而且这个环除了这一条边不包含其他任何一条这T条边中的一边 又因为这T条边是最小的T条边，我们选择这个环上从1出发的不是这 阅读全文
摘要：
这道题目的意思是是小数部分大于0.5直接进位，小于0.5直接舍弃，等于0.5看整数部分是奇数还是偶数（重点：舍弃直接看小数点后的第一位数字因为保留到整数，而不是从最后一位开始舍弃；有效数字的概念，如0.500就没有有效数字，0.501就有有效数字） 然后这一道题还有非常骚的读入方法 #include 阅读全文
摘要：
我觉得这种题目还很神奇。。 溢出的定义：一个整型表示的数据其实是一个环，比如说short它可以表达的范围是-32768~+32767，那么+32767再加1后就会变成-32768 所以说这一道题目，我们假设输入了一个a，由于b是在int范围内的，所以从a走是不可能走满一圈的；如果a是正数，加上b后得 阅读全文