![](https://img-blog.csdnimg.cn/20201014180756916.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
BZOJ
NeoDQ
DQ
展开
-
BZOJ_1491_[NOI2007]社交网络_最短路径
显然这是一道要求多源最短路的题目,数据范围很小,目测用弗洛伊德算法。由题意,先求出各个点之间的最短路径,同时利用乘法原理,计算出由 i 到 j 之间的最短路径个数。如果又发现了一条最短路,由乘法原理计算增加的路径个数再加上即可。原创 2016-06-05 11:48:17 · 1114 阅读 · 0 评论 -
BZOJ_1012_[JSOI2008]最大数maxnumber_暴力?(线段树)
第一眼看到这题大家都觉得是一道线段树的水题,然而它却是一道暴力完美解决的超级大水题。估计难度在NOIP pj第一题左右… …原创 2016-06-14 23:25:00 · 1058 阅读 · 0 评论