鱼C论坛

 找回密码
 立即注册
查看: 3164|回复: 3

运行内存泄露有问题。。求原因啊

[复制链接]
发表于 2013-5-8 18:46:59 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 可里@天意社区 于 2013-5-8 18:53 编辑

#include <iostream>
#include <stdio.h>
#include <string.h>
#include <vector>

using namespace std;
vector<int>::iterator it;
bool visit[1001];
vector<int> vec[1001];
void DFS(int i)
{
    visit[i]=1;
    for(it=vec[i].begin();it!=vec[i].end();it++)
        if(visit[*it]==0)
        DFS(*it);
}
int main()
{
    int v;
    cin>>v;
    while(v--)
    {

        int P,Q;//P顶点数目,Q边数目
        cin>>P>>Q;
        for(int i=1;i<=P;i++)
           {
               vec[i].clear();
               visit[i]=0;
           }
        //memset(visit,0,sizeof(visit));
        for(int i=0;i<Q;i++)//邻接表
        {
            int a,b;
            cin>>a>>b;
            vec[a].push_back(b);
            vec.push_back(a);
        }
        //判断是否是欧拉回路
        DFS(1);
        int m=0;
        for(int i=1;i<=P;i++)
            if(visit[i]==0)
             m++;
        if(m)
            cout<<"NO"<<endl;
        else{
                int k=0;
                for(int i=1;i<=P;i++)
                if(vec.size()%2!=0)
                    k++;
                if(k==2||k==0)
                    cout<<"YES"<<endl;
                else
                    cout<<"NO"<<endl;
             }

    }
}

[/i]
[/i][/i][/i][/i][/i]
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-5-8 19:11:32 | 显示全部楼层

回帖奖励 +2 鱼币

我只是路过打酱油的。
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-5-8 19:48:20 | 显示全部楼层

回帖奖励 +2 鱼币

我只是路过看看看看的。
小甲鱼最新课程 -> https://ilovefishc.com
发表于 2013-5-8 21:01:01 | 显示全部楼层

回帖奖励 +2 鱼币

我只是路过打酱油的。
小甲鱼最新课程 -> https://ilovefishc.com
您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2025-7-28 20:41

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表