POJ1639 Picnic Planning [最小生成树]
问题描述 给你一张含有n个点m条边的无向图，求出一个最小生成树，满足1号节点的度数不超过给定整数s。… 继续阅读 POJ1639 Picnic Planning [最小生成树]
- 发表于：
-
作者：
CrazyDave
- 分类： 题解
- 标签： 最小生成树
- POJ1639 Picnic Planning [最小生成树]有1条评论
POJ1734 Sightseeing trip [Floyd]
问题描述 大意就是给你一个无向图，求出它的最小环。 并输出最小环上的点。（会有SPJ） 输出 第一行… 继续阅读 POJ1734 Sightseeing trip [Floyd]
- 发表于：
-
作者：
- 分类： 题解
- 标签： Floyd算法
- POJ1734 Sightseeing trip [Floyd]有2条评论
POJ1094 Sorting It All Out [拓扑排序]
问题描述 给你N个变量，M个不等式(形如x<y)，需要你判断：1.他们是否矛盾 2.若无矛盾，… 继续阅读 POJ1094 Sorting It All Out [拓扑排序]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 拓扑排序
- 发表评论: POJ1094 Sorting It All Out [拓扑排序]
BZOJ2200 道路和航线 [SPFA]
问题描述 Farmer John想把牛奶送到T个城镇 (1 <= T <= 25,000… 继续阅读 BZOJ2200 道路和航线 [SPFA]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 最短路
- BZOJ2200 道路和航线 [SPFA]有2条评论
BZOJ1614 Telephone Lines [SPFA+二分]
问题描述 FJ的农场周围分布着N(1<=N<=1,000)根按1..N顺次编号的废弃的电… 继续阅读 BZOJ1614 Telephone Lines [SPFA+二分]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 二分, 最短路
- BZOJ1614 Telephone Lines [SPFA+二分]有1条评论
POJ3585 Accumulation Degree [树形DP]
问题描述 大意就是给了你一棵树，你可以选任意节点作为根节点。根节点为源点，所有叶子节点为汇点，求出最… 继续阅读 POJ3585 Accumulation Degree [树形DP]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 树形DP
- 发表评论: POJ3585 Accumulation Degree [树形DP]
刷题记录
前一段时间莫名颓了很久。。。博客也很久没有写了。 从现在开始每天记录一下自己刷过的题，简单总结一下。… 继续阅读 刷题记录
BZOJ1150 数据备份 [贪心+堆]
问题描述 你在一家 IT 公司为大型写字楼或办公楼（offices）的计算机数据做备份。然而数据备份… 继续阅读 BZOJ1150 数据备份 [贪心+堆]
BZOJ4196 软件包管理器 [树链剖分]
问题描述 你要解决软件包之间的依赖问题。如果软件包A依赖软件包B，那么安装软件包A以前，必须先安装软… 继续阅读 BZOJ4196 软件包管理器 [树链剖分]
- 发表于：
-
作者：
- 分类： 题解
- 标签： 树链剖分, 线段树
- BZOJ4196 软件包管理器 [树链剖分]有1条评论