HAUTOJ-1267 ch追妹
来源:互联网 发布:js改变display属性 编辑:程序博客网 时间:2024/06/05 23:47
原题链接
1267: ch追妹
时间限制: 2 秒 内存限制: 128 MB提交: 153 解决: 66
提交 状态
题目描述
n个点的一张无向图,ch站在a点,ch要追的妹子站在b点。r_clover为了让ch安心训练,要阻止ch追妹。ch每走一步,r_clover就会挖断一条路。ch和r_clover均采用最优策略,问ch能不能追到妹子
输入
第一行为数据组数T(T≤10)。
每组数据的第一行为四个数 n,m,a,b(1≤a,b≤n≤20; 1≤m≤80),分别表示点数,边数,ch的位置,妹子的位置。
之后m行,每行两个数 u,v(1≤u,v≤n),表示u,v之间有一条无向边。数据保证没有重边和自环(即不会出现u到u的边,也不会出现两条u到v的边)。
输出
对每组数据输出一行,如果ch能够成功追妹,输出chhappy,否则输出chsad。
样例输入
22 1 1 21 23 2 1 31 22 3
样例输出
chhappy
chsad
如果可以一步到达b点,那么输出chhappy, 如果不能一步到达,在即将一步到达b点时挖断那条路,那么这样就永远到达不了,输出chsad
#include <bits/stdc++.h>#define maxn 100005typedef long long ll;using namespace std;int main() {int t;scanf("%d", &t);while(t--) {int n, m, a, b, k1, k2, sign = 0;scanf("%d%d%d%d", &n, &m, &a, &b);for(int i = 0; i < m; i++) {scanf("%d%d", &k1, &k2);if(k1 == a && k2 == b || k1 == b && k2 == a) {sign = 1;}}if(sign) puts("chhappy");else puts("chsad");}return 0;}
0 0
- HAUTOJ-1267 ch追妹
- HAUT--1267--ch追妹
- ch追妹
- ch追妹 博弈
- ch追妹(博弈)
- ch
- HAUTOJ 1265
- hautoj 1260
- HAUTOJ company
- 河南工业“玲珑杯”ch追妹
- ch追妹(思路题 杭电排位赛-2)
- HAUTOJ G题
- HAUTOJ 1268: 小天使改名
- HAUTOJ 1268: 小天使改名
- HAUTOJ 1268: 小天使改名
- HAUTOJ 1262 魔法宝石
- hautoj 1268: 小天使改名
- HAUTOJ quadratic equation
- Kosaraju算法解析: 求解图的强连通分量
- BZOJ4825: [Hnoi2017]单旋
- 李开复:创造伟大AI公司,要生逢其时,还要有正确的人
- 软工文档——总结
- SQLite数据库--案例:商品展示
- HAUTOJ-1267 ch追妹
- Android7.0 编译系统流程分析
- JDK 动态代理实现及原理解析
- centons7 mysql 安装及注意细节
- 翻转二叉树
- 一个MySql Sql 优化技巧分享
- C#中yield return用法分析
- java惰性初始化
- 文章标题