2016年2月16日
bzoj2152 聪聪可可
摘要： 题目链接 本人写的第一道点分治嘿嘿嘿 点分治重要的就是要找重心和标记已计算过的点、减掉重复计算的部分 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #include<cstring> 5 #include<cstdi 阅读全文
posted @ 2016-02-16 16:05 HugeGun 阅读(360) 评论(1) 推荐(1)
bzoj1491 [NOI2007]社交网络
摘要： 题目链接 坑了好久(放寒假没做题嘿嘿嘿) 用s[i][j]表示i到j的路径数在floyd的时候计算就可以了 注意更新最短路的时候要把s[i][j]清0！！！ 1 #include<algorithm> 2 #include<iostream> 3 #include<cstdlib> 4 #inclu 阅读全文
posted @ 2016-02-16 09:25 HugeGun 阅读(152) 评论(0) 推荐(0)