当前位置: 首页 > news >正文

给公司网站做seo长沙seo网站

给公司网站做seo,长沙seo网站,人力资源公司网站模板,代办公司注册收费标准【题目链接】 洛谷 P2296 [NOIP2014 提高组] 寻找道路 ybt 1885:【14NOIP提高组】寻找道路 【题目考点】 1. 图论:广搜 2. 图论:反图 【解题思路】 设path数组,path[i]表示顶点i出发到终点t是否有路径。 先求path数组&#…

【题目链接】

洛谷 P2296 [NOIP2014 提高组] 寻找道路
ybt 1885:【14NOIP提高组】寻找道路

【题目考点】

1. 图论:广搜
2. 图论:反图

【解题思路】

设path数组,path[i]表示顶点i出发到终点t是否有路径。
先求path数组,需要对原图建反图,而后从终点t开始进行广搜,广搜过程中访问到的顶点x,表示在反图中从t出发到顶点x有路径,也就是在正图中从顶点x到终点t存在路径。
设sel数组,sel[i]为真表示顶点i可以作为该题要选择的符合条件的路径上的点。
而后遍历所有顶点,对于顶点i,如果i到t有路径,且i的邻接点到t都有路径,那么顶点i可以作为符合条件的路径上的点。
最后从起点s出发进行广搜,求符合条件的路径的最短路径长度。求出从s出发到所有满足sel[i]为真的顶点i的最短路径长度dis[i]。最后dis[t]就是结果。

【题解代码】

解法1:广搜
#include <bits/stdc++.h>
using namespace std;
#define N 10005
bool vis[N], path[N], sel[N];//path[i]:i到t有路径  sel[i]:i以及i的邻接点都到t有路径 
int n, m, s, t, dis[N];
vector<int> g[N], rg[N];//g:正图 rg:反图 
void bfs1()
{queue<int> que;vis[t] = true;que.push(t);while(!que.empty()){int u = que.front();que.pop();path[u] = true;for(int v : rg[u]) if(!vis[v]){vis[v] = true;que.push(v);}}
}
int bfs2()
{if(sel[s] == false)return -1;queue<int> que;vis[s] = true;que.push(s);while(!que.empty()){int u = que.front();que.pop();if(u == t)return dis[u];for(int v : g[u]) if(!vis[v] && sel[v]){vis[v] = true;dis[v] = dis[u]+1; que.push(v);} }return -1;
} 
bool check(int u)
{if(!path[u]) return false;for(int v : g[u]) if(!path[v])return false;return true;
}
int main()
{int x, y;cin >> n >> m;for(int i = 1; i <= m; ++i){cin >> x >> y;g[x].push_back(y);rg[y].push_back(x);}cin >> s >> t;bfs1();for(int i = 1; i <= n; ++i)sel[i] = check(i);memset(vis, 0, sizeof(vis));cout << bfs2(); return 0;
} 
http://www.mmbaike.com/news/66045.html

相关文章:

  • 杭州经营性网站备案门户网站排行榜
  • 石家庄网站建设价格低seo深圳网络推广
  • 黑马程序员python教程快速优化seo软件
  • 单位举报网站建设维护情况报告网址查询服务中心
  • 庐山网站建设如何查询关键词的搜索量
  • 访问国外网站很慢怎么做百度关键词排名
  • 网站建设设计制作包头windows优化大师值得买吗
  • 外贸b2c网站建设百度搜索资源
  • 提升网站响应时间广州网站优化价格
  • 温州网站制作的公司北京seo顾问服务
  • 泉州市网站设计企业网络广告策划与制作
  • wordpress账号登录怎样优化网站关键词排名靠前
  • 做外贸网站空间多少g网络优化公司哪家好
  • 高密哪里有做网站的赣州网站seo
  • 做网站制作百度竞价广告推广
  • 类似于wordpress的网站百度网页版 入口
  • 佛山优秀网站建设百度查重免费
  • 淄博淘宝网站建设深圳最新疫情
  • iis建立网站竞价推广什么意思
  • 已购买域名 如何做网站优化服务内容
  • 中国风手机网站模板凡科建站代理登录
  • 德州加盟网站建设app开发公司
  • 企业网站必须做可信认证吗中国站长之家
  • 瑞丽航空公司官方网站最好的免费信息发布平台
  • 企业网站建设个人博客汽车推广软文
  • h5模板下载有哪些网站seo建站公司推荐
  • 商务咨询公司网站制作模板在线工具seo
  • 网站建设优化公司招聘西安百度代运营
  • 茂名优化网站建设宁波seo推广推荐
  • 杭州网站开发公司市场调研报告范文