poj1270拓扑排序
摘要：
题意：给定一些大小关系，把关系从大到小排序，如果有多种相同关系就按字典序排序。例如 x #include#include#includeconst int maxn = 200;char var[maxn];char ans[maxn];char st[maxn];int map[maxn][max... 阅读全文
posted @ 2014-08-01 19:02 黎昊明 阅读(363) 评论(0) 推荐(0) 编辑
zoj2913BFS
摘要：
题意：其实看图很好理解题目意思，就是在图中找一个点，使到所有的目标地点的最大距离最小。思路：一看这题就觉得是BFS，因为可以很好的广搜，但是枚举任意一点搜索会T，因为最多有10000个点。我们既然可以从一个点到每个目标点的距离求得，为何不可枚举每个目标点，到一个点的距离的最大值，使之最小的点应该就是... 阅读全文
posted @ 2014-08-01 17:26 黎昊明 阅读(180) 评论(0) 推荐(0) 编辑
