UVA10944

松鼠从起点出发,拿到所有坚果,然后返回起点,求最短时间。

 #include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
#include<cstring>
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<bitset>
#include<utility>
#include<functional>
#include<iomanip>
#include<sstream>
#include<ctime>
#include<cassert>
#define A first
#define B second
#define mp make_pair
#define pb push_back
#define pw(x) (1ll << (x))
#define sz(x) ((int)(x).size())
#define all(x) (x).begin(),(x).end()
#define rep(i,l,r) for(int i=(l);i<(r);i++)
#define per(i,r,l) for(int i=(r);i>=(l);i--)
#define FOR(i,l,r) for(int i=(l);i<=(r);i++)
#define eps 1e-9
#define PIE acos(-1)
#define cl(a,b) memset(a,b,sizeof(a))
#define fastio ios::sync_with_stdio(false);cin.tie(0);
#define lson l , mid , ls
#define rson mid + 1 , r , rs
#define ls (rt<<1)
#define rs (ls|1)
#define INF 0x3f3f3f3f
#define lowbit(x) (x&(-x))
#define sqr(a) a*a
#define ll long long
#define ull unsigned long long
#define vi vector<int>
#define pii pair<int, int>
#define dd(x) cout << #x << " = " << (x) << ", "
#define de(x) cout << #x << " = " << (x) << "\n"
#define endl "\n"
using namespace std;
//**********************************
int n,m;
map<string,int>ids;
const int maxn=;
//**********************************
inline int id(string s)
{
if(ids.count(s))return ids[s];
return ids[s]=sz(ids);
}
int f[maxn][maxn];
//**********************************
int main()
{
string a,c,d,e,b;
cin>>n>>m;
FOR(i,,n){
cin>>a>>c>>d>>e>>b;
f[id(a)][id(b)]=;
}
int g=sz(ids);
FOR(k,,g)FOR(i,,g)FOR(j,,g)f[i][j]=f[i][j]||(f[i][k]&&f[k][j]);
FOR(i,,m){
cin>>a>>c>>d>>e>>b;
// cout<<a<<c<<d<<e<<b<<endl;
// de(!ids.count(a)||!ids.count(b));
// de(f[id(a)][id(b)]);
if(!ids.count(a)||!ids.count(b))cout<<"Pants on Fire"<<endl;
else if(f[id(a)][id(b)])cout<<"Fact"<<endl;
else if(f[id(b)][id(a)])cout<<"Alternative Fact"<<endl;
else cout<<"Pants on Fire"<<endl;
}
return ;
}

最新文章

  1. information_schema.TABLES
  2. [Leetcode]Reverse Integer
  3. [Android]关于Activity的InstanceState
  4. [shell] if else以及大于、小于、等于逻辑表达式 [转]
  5. 一网打尽当下NoSQL类型、适用场景及使用公司
  6. hibernate一对一双向外键关联
  7. ACM——Quicksum
  8. tomcat发布去掉项目的名称
  9. 记录使用Hibernate查询bean中字段和数据库列类型不匹配问题
  10. 网络抓包--Wireshark
  11. Android代码资源的国际化
  12. 微信小程序 JS动态修改样式
  13. JavaScript八张思维导图—数组用法
  14. android scrollview 属性
  15. linux deepin 无线网卡不能用,打不开
  16. HBase API 基础操作
  17. hadoop基础与实践--流程解惑
  18. Android Studio--gradle:download 过慢甚至超时timeout报错
  19. Windows Server 2016-Win Ser 2016新增功能
  20. sweetalert插件的使用

热门文章

  1. 垃圾分类常见APP
  2. 个人学习HTML以及CSS所得体会
  3. TensorFlow中numpy与tensor数据相互转化
  4. python 判断数据类型及释疑
  5. R的数据结构--数组
  6. k8s部署dashboard
  7. UVALive 6858——分类讨论&amp;&amp;水题
  8. webstorm 2016.3 注册方法
  9. .net 密码明文传输 加密传递方法
  10. [2019牛客多校第二场][A. Eddy Walker]