#NOIP 2014# day.2 T2 寻找道路

最新推荐文章于 2023-07-04 16:07:31 发布

真·skysys

最新推荐文章于 2023-07-04 16:07:31 发布

阅读量689

点赞数 1

分类专栏：算法与数学文章标签： NOIP

请明确标注出处

本文链接：https://blog.csdn.net/qq_33583069/article/details/52035703

版权

算法与数学专栏收录该内容

469 篇文章 58 订阅 ¥29.90 ¥99.00

订阅专栏

超级会员免费看

这篇博客探讨了2014年NOIP竞赛中的第二题，主要涉及如何找出满足特定条件的点，并在这些点构成的新图中求解最短路径问题。

摘要由CSDN通过智能技术生成

先把满足要求的点找出来，在满足要求的点的新图上求个最短路即可。

#include <queue>
#include <cstdio>
#include <cstring>
#include <iostream>
using namespace std;

const int Maxn = 10010, Maxm = 200010;

void fr() {
    freopen("road.in","r",stdin);
    freopen("road.out","w",stdout);
}
//
struct edge {
    in

了解本专栏

订阅专栏解锁全文

超级会员免费看

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

真·skysys

关注关注

1
点赞
踩
0

收藏

觉得还不错? 一键收藏
打赏
0
评论
复制链接

分享到 QQ

分享到新浪微博

扫一扫

专栏目录

订阅专栏

#NOIP 2014# day.1 T2 联合权值

skysys的研究小屋

07-26

608

题目和数据在评论中给出地址。或者自行在网上搜索，这里就不再给出。第一眼看起来很复杂。所以我想了个对链、和树不同情况都分别处理的算法。。orz。。复杂度太高最后4组T了。。所以。。转换思路。。联合权值 w[i]*w[j]。i,j距离为2.也就是i，j中间间隔了一个节点，所以我们在遍历这个中间节点的时候处理。题目求最大和总和，先考虑最大，我们只需要对节点U维护一个_max1,_max2最

NOIP2014提高组day2-T2：寻找道路

少儿编程乔老师

01-10

1020

NOIP2014提高组day2-T2：寻找道路，路径上的所有点的出边所指向的点都直接或间接与终点连通，求该路径的最小长度。

参与评论您还未登录，请先登录后发表或查看评论

NOIP2014 day2 t2 寻找道路

SiriusRen的博客

07-16

238

寻找道路 NOIP2014 day2 t2 描述在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路

【 NOIP 2014 】【 Day2 T2 】【寻找道路】

violinwang

08-15

131

luogu传送门已经开始上课了，心情总是不平静的，无论是作业还是竞赛，还差好大一截这道题是图论题，我首先想建反向图 + Tarjan缩点 + 跑dfs标记可到达的点且搜到起点便停止 + 更新不可到达的点 + Spfa 然后华丽丽的 WA 首先 Tarjan 缩点便是想错了（至此还没有掌握图论的套路，决定去刷套题了）会将路径长度缩短搜到起点停止 -> 没有道理 ...

2019.6.5 NOIP2014 day2 t2 寻找道路

weixin_30507481的博客

06-05

我竟然一个人敲了NOIP提高组的t2？题目描述在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件：路径上的所有点的出边所指向的点都直接或间接与终点连通。在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：...

NOIP2014 day2 T2 洛谷P2296 寻找道路

dezhen7015的博客

06-05

题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入输出格式输入格式：输入文件名为road .in。...

【NOIP2014 Day2 T2】寻找道路

Formiko的博客

09-04

1675

【NOIP2014 Day2 T2】寻找道路 Time Limit:10000MS Memory Limit:131072K Total Submit:33 Accepted:25 Case Time Limit:1000MS Description Input Output Sample Input 样例输入1： 3 2 1 2 2 1 1

NOIP 2014 Day2 T2 寻找道路

Ang_Eric_的博客

08-18

312

#include #include #include #include #include #include #include #include #include #include #include #include using namespace std; vector f[10005],g[10005]; queue q; int n,m,a,b,s,t,maxn; int dis[1000

NOIP2014 day2 T2寻找道路

weixin_30467087的博客

08-18

#include<iostream> #include<cmath> #include<cstdlib> #include<cstdio> #include<algorithm> #include<string> #include<cstring> #include<vector> ...

NOIP2016#模拟考试 Day.2# T2 网络修复【LCA + 并查集】

skysys的研究小屋

07-23

991

LCA + 并查集#include<cstdio> #include<cstring> #include<iostream> #include<cmath> #include<cstring> using namespace std; int N,T; #define maxn 200000 struct edge{ int v; edge* next; }e[maxn<<1]; e

【NOIP 2014 Day2 T2】寻找道路（BFS）

Loi_yuan的博客

09-28

597

题目描述 Description 在有向图G中，每条边的长度均为1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件1的情况下使路径最短。注意：图G中可能存在重边和自环，题目保证终点没有出边。请你输出符合条件的路径的长度。输入描述 Input Descr

[NOIP 2015]Day.1 T2 信息传递【最小环】

skysys的研究小屋

07-18

489

一句话题意：求最小环70分·dfs#include<cstdio> #include<iostream> #include<algorithm> #include<cmath> #include<cstring> using namespace std; const int maxn = 200010; void read(int& x) { int t = 0; char c =

[NOIP2014][建图]寻找道路

千古的博客

08-18

346

题目描述：题目背景: NOIP2014 提高组 Day2 T2。题目链接： UOJ19 http://uoj.ac/problem/19 在有向图 G 中，每条边的长度均为 1，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2．在满足条件 1 的情况下使路径最短。注意：图 G 中可能存在

NOIP2014提高组题解Day1

Jack_Wangpeixin的博客

07-04

143

NOIP2014提高组题解Day1

2008-2020年中国老年人健康长寿影响因素调查(CLHLS).zip

09-19

中国健康与养老追踪调查CHARLS是一项大型、跨学科的追踪调查项目，旨在收集中国老年人的健康、经济、社会和心理等多方面的信息。一方面，随着医疗技术的进步和生活水平的提高，越来越多的老年人享受着健康长寿的生活；另一方面，慢性病、失能等健康问题仍然困扰着部分老年人，对他们的生活质量产生了严重影响。数据年份：2020/2018/2015/2014/2013/2012/2011/2008 追访问卷、用户手册、原始数据等等 2008年两省试调查 2011年全国基线调查 2012年两省追踪调查 2013年全国追踪调查 2014年全国追踪调查(生命历程调查) 2015年全国追踪调查 2018年全国追踪调查 2020年全国追踪调查 Harmonized CHARLS

基于java的削面快餐店点餐服务系统的设计与实现.docx

最新发布

09-19

基于java的削面快餐店点餐服务系统的设计与实现.docx

这是一款基于AR增强现实的APP，包含AR导航，AR标签显示，AR足迹功能(毕设&课设&实训&大作业&竞赛&项目)

09-19

项目工程资源经过严格测试可直接运行成功且功能正常的情况才上传，可轻松复刻，拿到资料包后可轻松复现出一样的项目，本人系统开发经验充足（全领域），有任何使用问题欢迎随时与我联系，我会及时为您解惑，提供帮助。【资源内容】：包含完整源码+工程文件+说明（如有）等。答辩评审平均分达到96分，放心下载使用！可轻松复现，设计报告也可借鉴此项目，该资源内项目代码都经过测试运行成功，功能ok的情况下才上传的。【提供帮助】：有任何使用问题欢迎随时与我联系，我会及时解答解惑，提供帮助【附带帮助】：若还需要相关开发工具、学习资料等，我会提供帮助，提供资料，鼓励学习进步【项目价值】：可用在相关项目设计中，皆可应用在项目、毕业设计、课程设计、期末/期中/大作业、工程实训、大创等学科竞赛比赛、初期项目立项、学习/练手等方面，可借鉴此优质项目实现复刻，设计报告也可借鉴此项目，也可基于此项目来扩展开发出更多功能下载后请首先打开README文件（如有），项目工程可直接复现复刻，如果基础还行，也可在此程序基础上进行修改，以实现其它功能。供开源学习/技术交流/学习参考，勿用于商业用途。质量优质，放心下载使用。

基于java的网上办公自动化系统设计与实现.docx

09-19

基于java的网上办公自动化系统设计与实现.docx

NOIP2014复赛提高组试题解析：无线网路发射器选址，寻找道路，解方程

"NOIP2014复赛提高组day2试题，包含三道题目：无线网路发射器选址、寻找道路、解方程，每道题有特定的输入输出文件名，时限和分值，并对源程序文件名、编译命令、返回值类型等做了规定。" 全国信息学奥林匹克联赛...