NYOJ-20题-经典搜索(vector)

Python实战:5分钟搞定高德地图API批量地址转经纬度(附完整代码) 本文提供了一套完整的Python解决方案,利用高德地图Web服务API,实现批量地址到经纬度坐标的自动化转换。文章包含从API申请、核心代码编写到错误处理与性能优化的全流程实战指南,并附赠数据可视化方法,帮助数据分析师和开发者快速提升地理信息处理效率。 阅读详情

题目链接:http://acm.nyist.edu.cn/JudgeOnline/problem.php?pid=20

#include<iostream>

#include<cstdio>
#include<cmath>
#include<cstring>
#include<queue>
#include<stack>
#include<vector>
#include<algorithm>
#define N 100005
using namespace std;


int ans[N],flag[N],n,s;//n代表城市的个数 ,s代表出发城市编号 
vector<int> map[N];//数据太大,用不了二维数组 


void init()
{
for(int i = 1; i <= n; i++)
map[i].clear();
memset(ans,-1,sizeof(ans));
memset(flag,0,sizeof(flag));
}


void DFS(int s)
{
flag[s] = 1;
//由于vector清空了,所以里面的size为0,不能使用map[s][i] 
// for(int i = 1; i <= n; i++)
// {
// if(map[s][i] == 1 && !flag[i])
// {
// ans[i] = s;
// DFS(i); 
// }
// }
//尽量用迭代器的方式遍历 
for(vector<int>::iterator it=map[s].begin();it != map[s].end();it++){
        if(!flag[*it]){
            ans[*it] = s;
            DFS(*it);
        }
    }
}

int main()
{
int t,from,to;
scanf("%d",&t);
while(t--)
{
scanf("%d%d",&n,&s);
init();
int temp = n-1;
while(temp--)
{
scanf("%d%d",&from,&to);
map[from].push_back(to);
map[to].push_back(from);
//无向图 
}
DFS(s);
//for_each(ans,ans+n,print());
for(int i = 1; i <= n; i++)
{
if(i == n)
printf("%d\n",ans[i]);
else 
printf("%d ",ans[i]);
}
}
return 0;
}
阿里天池新闻推荐实战:多路召回策略解析与优化 本文深入解析阿里天池新闻推荐项目中的多路召回策略,包括ItemCF、UserCF、YouTubeDNN等五种召回模型的协同应用与优化技巧。通过实战案例展示如何提升推荐系统效果,特别针对冷启动问题提出创新解决方案,帮助开发者构建高效的新闻推荐系统。 阅读详情

相关推荐

QGIS基于快鸟(QuickBird)影像统计小麦种植面积

​01数据情况 本次选用某地4月份快鸟(QuickBird)影像为例,使用QGIS演示提取小麦播种情况,并按照200米*200米分区计算种植面积的过程。 注:本文对应的操作视频作为今天第二篇推送同时发布,习惯看视频的朋友可以点击观看。 附数据压缩包: 链接:https://pan.baidu.com/s/1JVUS8uAOR61RxC1n9Or9_w 提取码:qgis 含快鸟影像QB_subset.tif和200*200米分区矢量图层200Mgrid.shp。 ...

QGISClass的博客 1981

NYOJ 269 VF(基础dp)(待补充)

VF时间限制:1000 ms  |  内存限制:65535 KB 难度:2描述 Vasya is the beginning mathematician. He decided to make an important contribution to the science and to become famous all over the world. But how can...

Jackie035 286

《涨知识啦29》-DBR的工作原理及其在VCSEL中的作用

分布式布拉格(Distributed Bragg Reflection,简称DBR)反射镜是垂直腔面发射激光器(Vertical-Cavity Surface-Emitting Laser,简称VCSEL)的重要组成部分。典型的DBR反射镜是由1/4ni波长厚度的高折射率和低折射率材料交替组成(ni是该层的折射率)。其反射率取决于组成对数、边界条件以及折射率差。 图1 布拉格反射镜的工作原理 DBR反射镜的工作原理如图1所示。根据反射原理,当光从光疏介质n1射向光密介质n2(折射率n2>n1)时,反

simucal的博客 7986

NYOJ 搜索题目汇总列表

NYOJ 搜索题目汇总

孤海浮灯的专栏 729

benders分解算法 逻辑思路整理(加星)

一般我们经常可以看到的是经典的benders,此处我也结合经典的benders梳理下思路。

sinat_41348401的博客 7994

2024 年高教社杯全国大学生数学建模竞赛 E 题 交通流量管控 详细思路+matlab代码+python代码+论文范例

随着城市化进程的加快、机动车的快速普及,以及人们活动范围的不断扩大,城市道。景区周边道路上既有本地居民出行,也有过境车辆,化配置,在保证车辆通行的前提下,使得两条主路上的车流平均速度最大。对五一黄金周期间的数据进行分析,判定寻找停车位的巡游车辆,并估算假。相位通过的每辆车的信息,包括拍摄地点、行驶方向、拍摄时间和车牌号。济发展和百姓幸福感的一个“痛点”,是相关部门的棘手难题之一。纬中路交叉口,根据车流量的差异,可将一天分成若干个时段,估。是小镇中两条主路的情况:纬中路,从环西路到环东路,约。

YOLO 3310

nyoj20-吝啬的国度+Vector容器

                                          20-吝啬的国度                                                                    内存限制:64MB 时间限制:1000ms 特判: No 题目描述:  在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,...

BigZong 193

Pydoll浏览器自动化框架教程

让浏览器自动化回归本质。不再纠缠驱动兼容、不再手动处理验证码、不再因为请求和 UI 分裂而头疼。如果你经常做 Web 自动化、爬虫或者测试,不妨试试 Pydoll。也别忘了给项目点个 ⭐,让作者知道有人喜欢这个工具。👉GitHub 地址。

代码简单说 Vue、JAVA、PHP、Node.js 熟练运用,接口、架构、性能全搞定。 204

NYOJ 20 吝啬的国度 vector 容器 代码(思路)带解释

吝啬的国度 时间限制:1000ms | 内存限制:65535KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组每...

ai_64的博客 1900

SAP-ABAP:新手入门篇——从0到1写出你的第一个ABAP Hello World程序并完成调试运行

本文是ABAP开发入门指南,详细介绍如何创建并运行第一个"Hello World"程序。主要内容包括:通过SE38事务码进入ABAP编辑器;创建以Z/Y开头的程序并保存为本地对象;编写简单的WRITE输出语句;完成语法检查、激活和执行流程;以及初步体验调试功能。文章特别强调ABAP开发的规范要求,如程序命名规则、激活与保存的区别等,并提供了详细的步骤说明和常见问题提示,帮助零基础开发者快速上手ABAP编程。

baidu_35680696的博客 484

【DRAM存储器六十二】DDR5介绍--引脚和基本功能简介

详述DDR5与DDR4的引脚区别和DDR5基本功能

highman110的博客 533

nyoj,20,吝啬的国度

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1 每组测试数据的第一行

ieayoio 1028

78.在 Vue3 中使用 OpenLayers 实现地图地点搜索定位功能

本文详细介绍了如何在 Vue3 中集成 OpenLayers,实现地图地点搜索和定位功能。Vue3 项目环境的搭建与依赖安装。使用语法实现地图初始化和控件集成。通过 OpenLayers 的 Popup 和 Geocoder 插件,实现地址搜索和定位。希望这篇博文能帮助你快速掌握 Vue3 与 OpenLayers 的集成技术。如果在使用过程中遇到问题,欢迎在评论区留言讨论,或者参考 OpenLayers 官方文档获得更多帮助。注意。

小彭的博客 1854

nyoj 20 吝啬的国度

吝啬的国度 时间限制:1000ms | 内存限制:65535KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据...

dengjing1200的博客 127

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

NYOJ 20

NYOJ 20 #include #include #include #include #include #include using namespace std; int pre[100005]; vectorv[100005];//存储每个结点相邻的边 void DFS(int cur) { for(int i = 0; i < v[cur].size(); ++i)//边 {

孤海浮灯的专栏 782

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

nyoj 20 吝啬的国度【dfs+vector存图】

吝啬的国度 时间限制:1000 ms | 内存限制:65535 KB 难度:3 描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1<=M<=5)组 每组测试数据的第一

王小二的博客 316

visio安装包

Microsoft Office Visio 是一款专业的制图软件。利用经过更新的形状、协作工具和数据链接图表,创建专业级图表以简化复杂的信息。

nyoj20 吝啬的国度(dfs+vector)

/*******************************************FileName: Author:苏相学 Date:2016年6月25日11:01:56 Description:给你一个图,让你写出每个顶点必须经过的前一个顶点,这个图比较特殊是一个最简连通图 Others:用vector来建图,把每个连通的边都push_back,因为是无向的所以两个顶点都要push_bac

Snow丶的博客 554

NYOJ 20-吝啬的国度

好久没有摸过算法了   因为选拔赛  而且这道题以前刷过 但是  这次竟然没有ac  然后 就把这道题 后来补了   用   vector 这个容器 我想到了 但是    emmmmm 唉  一言难尽啊   #include&lt;stdio.h&gt; #include&lt;string.h&gt; #include&lt;algorithm&gt; #include&lt;vector...

qq_41071646的博客 181

NYOJ 20 吝啬的国度

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据

A_ice 555

NYOJ 20 吝啬的国度 (DFS & vector)

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据

jianjun的专栏 543

nyoj_20吝啬的国度(dfs搜索父节点)

问题 A: 吝啬的国度时间限制: 1 Sec  内存限制: 64 MB提交: 62  解决: 25[提交][状态][讨论版]nyoj_20题目描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。输入第一行输入一个整数M表示测试数据共有M...

qq_36914923的博客 275

nyoj 20 吝啬的国度<vector容器>

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据

leibniz_zhang的博客 532

NYOJ 20 吝啬的国度

其实也就是一个深搜的过程,不过要用到容器,来保存城市之间的路径,比如路径有  1  10, 1   8, 1  9.那么   从城市1  就可以直接到达  10  9   8 三个城市,所以可以从城市  1  开始深搜。先搜到10  ,然后 从10  开始搜,直到这条路走到底,缓过来搜 9 。。。。 http://acm.nyist.net/JudgeOnline/problem.php?pid

wangjieyunxia的专栏 513

nyoj 20-吝啬的国度 (DFS)

20-吝啬的国度 内存限制:64MB 时间限制:1000ms Special Judge: No accepted:12 submit:43 ...

devon2014的博客 152

NYOJ 20 吝啬国度(vector,深搜)

吝啬的国度 时间限制:1000 ms  |  内存限制:65535 KB 难度:3 描述在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入第一行输入一个整数M表示测试数据共有M(1 每组测试数据

364

NYOJ20 吝啬的国度(DFS+vector)

描述 在一个吝啬的国度里有N个城市,这N个城市间只有N-1条路把这个N个城市连接起来。现在,Tom在第S号城市,他有张该国地图,他想知道如果自己要去参观第T号城市,必须经过的前一个城市是几号城市(假设你不走重复的路)。 输入 第一行输入一个整数M表示测试数据共有M(1&amp;amp;lt;=M&amp;amp;lt;=5)组 每组测试数据的第一行输入一个正整数N(1&amp;amp;lt;=N&amp;amp;lt;=100000)和一个正整数S(...

xx_ii 261
上一篇: hdu 1829-BFS二分图染色-输出真坑!!!!!!!!!!!!!!
下一篇: 子字符串问题
cutedumpling
博客等级 码龄10年 6粉丝 47原创
评论
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付:10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值