摘要：
这道题跟poj 3411 差不多，不过这道题得用邻接表，不然就超时了，这道题我的代码跑了63MS，324K，我瞅了一下列表，好多人都跑了0MS，你NB！！ DFS。 题意：有n 城市，r条路，有k这么多的钱。不同的路花费不一样，求从1到n最快且总花费不超过k的长度。这道题用邻接表还是比较快的，用POJ3411那道题用的保存信息的结构果断超时啊啊啊。。。用邻接表也TLE了几次，最后由增加了几句 if 语句，才算AC。/*FUCK!! 终于不超时了*/#include#includestruct node { int d,t,l; int next;}road[10010];i... 阅读全文
摘要：
题意：有m条路，n座城市，走这些路是要付费的，每条路由两种付费方案，设一条路两端是a，b，如果走完这条路在b点付费的话，应付r，如果走这条路之前在c点付费的话，应付p，求从1端点走到n端点的最小费用。 DFS 刚开始想到了用搜索，自己搜索学的不好，有几个问题解决不了，首先就是每个点可以走多次，不能用0，1标记一个点是否走过，如果不标记就可能在一直走一条循环路，还有就是不会回溯，总之，自己就是不会写... 网上抄的别人的代码，每个点最多可以走3次，回溯也挺简单...#include#includeint n,m;struct node{ int a,b,c,p,r;};node ... 阅读全文