UVA 1599 搜索

uva 1599 ideal path。。

这道题,超时了好久好久!

在学长的帮助下加了一个判断,就省去了99.9%的时间。

因为如果不判重的话,其数据增长可能是指数级的

题目不难,大体思路比较清晰,但就错在了思路上的一些小的细节上面。

这些小细节其实也是代码能力的一种体现,代码能力不应该只是能实现自己的思路,更在于对实现过程中一些小细节的敏感正确处理。

路还很长,需要更多地去思考和认真地进行更多的练习。

不应该盲目的做题,多反思,更认真,比盲目大量练习效果会好很多。

虽然一上午又没有了,但是开心。也实实在在体会到了前所未有的AC所带来的快感。


教练不让我往上传代码了,说是教坏了后来人。。。可是遇到难的题目,没有代码,又不会做,又怎么学习呢?

#include
#include
#include
#include
#include
#include
#include
using namespace std;

const int maxn = 100010;
vector g[maxn];
vector c[maxn];
int step[maxn],ans[2*maxn];
int min_[maxn];
bool vis[maxn];
int flag;

void bfs1(int n)
{
    queue q;
    step[n]=0;
    q.push(n);
    while(!q.empty())
    {
        int u=q.front();q.pop();
        int sz=g[u].size();
        for(int v=0;v q;
    q.push(1);
    while(!q.empty())
    {

        int u=q.front();q.pop();
        if(step[u]==0) return;
        int sz=g[u].size();
        int ff=0;
        int min_=-1;
        for(int i=0;i


你可能感兴趣的:(UVA 1599 搜索)