摘要: 题目链接:http://codeforces.com/problemset/problem/144/D思路:首先spfa求出中心点S到其余每个顶点的距离,统计各顶点到中心点的距离为L的点,然后就是要统计在边上的点了,可以枚举边(这里边的数量最多也就100000条),对于枚举的某条边,如果它的其中某个... 阅读全文
posted @ 2014-05-29 22:51 ihge2k 阅读(164) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/contest/283/problem/B思路: dp[now][flag]表示现在在位置now,flag表示是接下来要做的步骤,然后根据题意记忆化搜索记忆,vis数组标记那些已经访问过的状态。#include #include #include... 阅读全文
posted @ 2014-05-29 17:01 ihge2k 阅读(150) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://codeforces.com/problemset/problem/263/D思路:一遍dfs即可,dp[u]表示当前遍历到节点u的长度,对于节点u的邻接点v,如果v没有被访问过,则继续访问,否则计算dp[u] - dp[v] + 1是否大于等于K + 1,如果是,就说明找到... 阅读全文
posted @ 2014-05-29 10:42 ihge2k 阅读(365) 评论(0) 推荐(0) 编辑