SB_tiger

题目链接 http://acm.hdu.edu.cn/showproblem.php?pid=5469 哎，不能估算出dfs的复杂度，解释会不会T真的是很难啊。有了想法，然而全场只过了15个人。罗大师说算了，我说我是第十六个，事实证明我是35个。解法： 就是搜索，想不出其它更好的解法，就去试了。枚举每个开始的节点，去做dfs。 如果不剪枝坑定T， 剪枝 当前搜到的点，他的子树里面

神技能 缩点题意： 给出一幅地图 起点和终点（要按题中所说的规则转化成实际坐标） 给出一些公共汽车站 以及公车行进的线路 如果起点和终点距离不超过2000 则输出walk there 如果在离起点1000米内有车站 离终点1000米内有车站 并且可以从起点的车站坐bus到终点的车站 则输出最少换乘次数 否则输出take a taxi#include <iostream>#includ

题意： 有向图的最小生成树（只管出去，不管回来） 标准的模板啊， 设置一个虚拟节点n 权值是max+1; 代码是对这别人的打的，第一次不会写！#include <iostream>#include <cstdio>#include <cstring>using namespace std;#define N 1010#define inf 101000000struct edg {