2017年9月22日
[JSOI2008]最小生成树计数
摘要： OJ题号： BZOJ1016 题目大意： 给定一个无向带权图，求最小生成树的个数。 思路： 先跑一遍最小生成树，统计相同权值的边出现的个数。 易证不同的最小生成树，它们不同的那一部分边的权值实际上是相同的。 所以我们可以暴力枚举相同权值的边，统计加入这些边总共能有多少种方法。 根据乘法原理，把每种边 阅读全文
posted @ 2017-09-22 16:08 skylee03 阅读(181) 评论(0) 推荐(0) 编辑
[JOISC2014]水筒
摘要： OJ题号： BZOJ4242、AtCoder-JOISC2014E 题目大意： 给你一个h*w的网格图，每个格子可能是空地、障碍物和建筑物。 你只可以从空地上走过或者从建筑物中穿过。 建筑物总共有p个，现在有q组询问，求从建筑物A到建筑物B的过程中在空地上连续走过的最长一段路最短能是多少。 思路： 阅读全文
posted @ 2017-09-22 12:34 skylee03 阅读(213) 评论(0) 推荐(0) 编辑