ch追妹(思路题 杭电排位赛-2)
来源:互联网 发布:数据库概念模式 编辑:程序博客网 时间:2024/06/05 17:14
ch追妹
Time Limit: 4000/2000 MS (Java/Others) Memory Limit: 131072/131072 K (Java/Others)Total Submission(s): 152 Accepted Submission(s): 99
Problem Description
n个点的一张无向图,ch站在a点,ch要追的妹子站在b点。r_clover为了让ch安心训练,要阻止ch追妹。ch每走一步,r_clover就会挖断一条路。ch和r_clover均采用最优策略,问ch能不能追到妹子
Input
第一行为数据组数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的边)。
每组数据的第一行为四个数 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的边)。
Output
对每组数据输出一行,如果ch能够成功追妹,输出chhappy,否则输出chsad。
Sample Input
22 1 1 21 23 2 1 31 22 3
Sample Output
chhappychsad
仔细考虑你会发现,除非先手在第一步直接到,否则的话后手总有办法砍断他想要走的路。
#include<iostream>#include<cstdio>#include<cstring>#include<cmath>#include<algorithm>#include<cstdlib>using namespace std;int main() {int t;scanf("%d", &t);while(t--) {int n, m, a, b, st, en, flag = 0;scanf("%d%d%d%d", &n, &m, &a, &b);for(int i = 0; i < m; i++) {scanf("%d%d", &st, &en);if(st == a && en == b || st == b && en == a) {flag = 1;}}if(flag) puts("chhappy");else puts("chsad");}return 0;}
阅读全文
0 0
- ch追妹(思路题 杭电排位赛-2)
- ch追妹(博弈)
- ch追妹
- ch追妹 博弈
- HAUTOJ-1267 ch追妹
- HAUT--1267--ch追妹
- C++ Primer Ch.2
- ch
- 河南工业“玲珑杯”ch追妹
- imread遇到的小问题 Ch.2
- CH 2 欢迎来到代码世界
- Ch 2 PL/SQL编程基础
- LDD:Ch 2 构造和运行模块
- 模电ch.2基本放大器
- hduDP题(思路)
- string&wstring相互转换(CH&EN)
- HDU 6162 Ch’s gift(LCA)
- hdu 6162 Ch’s gift(树链刨分)
- 设计模式学习—适配器模式(Adapter Design Pattern)
- java多线程
- 解决IE低版本浏览器兼容性差问题
- 命令代换``和$()的学习以及eval命令的了解
- Selenium在python的操作
- ch追妹(思路题 杭电排位赛-2)
- 《剑指offer》扑克牌顺序
- 2017.7.18记
- HBase region 定位原理
- Leetcode-字符串问题--最长的公共子字符串长度--可不连续--#583
- Java接入253短信发送
- portalms脚本详细概述
- 程序员必看的程序日志处理挑战与方案!(阿里云日志管理平台)
- 在eclipse环境下使用TabLayout