摘要：
题目链接 本人写的第一道点分治嘿嘿嘿 点分治重要的就是要找重心和标记已计算过的点、减掉重复计算的部分 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdi 阅读全文
摘要：
题目链接 坑了好久(放寒假没做题嘿嘿嘿) 用s[i][j]表示i到j的路径数在floyd的时候计算就可以了 注意更新最短路的时候要把s[i][j]清0！！！ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文