CodeForces 475B Strongly Connected City[想法]
来源:互联网 发布:华盛顿圣路易斯 知乎 编辑:程序博客网 时间:2024/04/29 13:57
题目链接:http://codeforces.com/problemset/problem/475/B
题目的意思是,给你n条水平固定流向,和m条竖直固定流向的街道,他们互相交叉在一起。。问任意交叉点能不能互相到达。。如下图:
在这里,我们知道,每条路的流向都是已知的。。
那么我们只需要判断外环路能否成环就可以了。。
如果外环路可以成环,那么的话,任意两点就可以到达。否则的话,就不能够。
为什么这么说呢??
因为如果外环路成环了,那么,任意点就可以先走到外环路上,然后,再走到你想要的其他的节点上。。这一点是一定可以的。。
那么怎么判断外环路成环呢?判断四角可达即可。。
Code:
#include <iostream>#include <algorithm>#include <cstdio>#include <cstring>#include <cmath>#include <string>using namespace std;#define INT unsigned long longint main(){ int n, m; cin >> n >> m; string h, v; cin >> h >> v; bool flag = true; if(h[0] == '>' && v[0] == 'v') flag = false; if(h[0] == '<' && v[m - 1] == 'v') flag = false; if(h[n - 1] == '>' && v[0] == '^') flag = false; if(h[n - 1] == '<' && v[m - 1] == '^') flag = false;// if(v[0] == v[m - 1]) flag = false; if(flag) puts("YES"); else puts("NO"); return 0;}
一个好的想法是非常的重要的!!
0 0
- CodeForces 475B Strongly Connected City[想法]
- Codeforces 475 B. Strongly Connected City
- CodeForces 475B Strongly Connected City
- Codeforces-475B Strongly Connected City
- 【CODEFORCES】 B. Strongly Connected City
- 475 B.Strongly Connected City
- 475B Strongly Connected City
- Codeforces 475B Strongly Connected City 强连通裸题
- Codeforces 475B Strongly Connected City(强连通,随机数做法)
- CodeForces 475B —— Strongly Connected City
- cf475B Strongly Connected City
- D - Strongly Connected City
- CF Bayan 2015 Contest Warm Up B题 Strongly Connected City
- HDOJ4635 strongly connected
- HDOJ 4635: Strongly connected
- HDU4635 Strongly connected
- hdu 4635Strongly connected
- HDU 4635 Strongly connected
- EasyUi Combox 多选 以及可能出现的问题 no result find for action Xxxx and result input 的说明
- sgu 252. Railway Communication (最小费用最大流)
- shell sed 在文件第一行后插入文本
- 大数据 SAP HANA一体机选购指南
- Android发送短信信息
- CodeForces 475B Strongly Connected City[想法]
- 现代魔法学院——闲聊哈希表及哈希表的链地址法实现
- 黑马程序员——Java基础语法(二)—运算符、流程控制
- 论运动眼镜的装饰性与实用性功能
- ARM V7_VFP,ARM V7_VFPV3 与ARM V7_NEON 介绍
- Groovy 学习笔记
- android 非框架 分时图和K线图分时图(三)
- 你的团队需要一个领袖,而不是一个主管
- 论商场标识在现代商场中的作用