CSUOJ 1010: Water Drinking

http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1010

这道题是要我们找到一个队伍的最后一个骆驼的编号，队伍的要求有两点

1. 骆驼数最少

2. 与池塘相连

#include<cstdio>#include<cstring>#include<cstdlib>#define MAXN 100005

int next[MAXN], s[MAXN];int N, top, k;

int main(){while( scanf( "%d", &N) == 1)    {int n = N;        top = 0;        memset( next, -1, sizeof next);while( n --)        {int a, b;            scanf( "%d%d", &a, &b);if( a == 0) s[top ++] = b;else                next[a] = b;        }int min = MAXN;for( int i = 0; i < top; i ++)        {int ans = 1, t, j;            j = s[i];while( j != -1)            {                ans ++;                t = j;                j = next[j];

            }if( ans < min ) {                min = ans;                k = t;            }if( ans == min && t < k)                k = t;        }        printf( "%d\n", k);    }return 0;}

用并查集没写过...

转载于:https://www.cnblogs.com/Yu2012/archive/2011/12/13/2286892.html

CSUOJ 1010: Water Drinking相关推荐

NLP：MRC常用数据集
Question Answering:https://paperswithcode.com/task/question-answering 一个benchmarks NLP-progress:http ...
python进阶学习
小编在此整理了python面向对象的相关内容,内容较长,请耐心读完. 注意:由于本人的个人习惯,为了使代码更加清晰明了,将采取以下方式呈现代码,诸位在学习敲代码时注意将前面的>>>去 ...
MITRE ICS Attack Simulation and Detection on EtherCAT Based Drinking Water System
基于EtherCAT的饮用水系统MITRE ICS攻击仿真与检测一.摘要二.介绍 (一)MITRE ATT&CK Matrix (二)WAZUH基于主机的IDS和Sysmon 三.实验评估 ...
hdu 4009 Transfer water（最小树形图模板）
题目链接:点击打开链接 Transfer water Time Limit: 5000/3000 MS (Java/Others) Memory Limit: 65768/65768 K (Ja ...
China Looks To The Sea For Water
空气污染会产生各种健康问题和环境损害.中国的研究人员现在暗示说,空气污染会减少对补充农业用水和饮用水至关重要的小雨.<地球物理学研究杂志>(Journal of Geophysical R ...
L. Poor God Water(ACM-ICPC 2018 焦作赛区网络预赛,ac自动机+矩阵快速幂或 BM线性递推)
描述 God Water likes to eat meat, fish and chocolate very much, but unfortunately, the doctor tells hi ...
India’s water crisis is already here. Climate change will compound it.
Droughts and floods have pushed the nation's leaky, polluted, and half-done water systems to the bri ...
水荒 water scarcity
3月22日是第18个世界水日.从这一天开始为期一周的时间,将是第23届"中国水周".人类目前能够利用的淡水资源只占全球水资源总量的0.26%,其中70%以上被冻结在南极和北极的冰盖 ...
流利阅读 2019.1.25 Saudi thirst for water is creating a toxic brine problem
下载笔记版/无笔记版 pdf资料: GitHub - zhbink/LiuLiYueDu: 流利阅读pdf汇总本文内容全部来源于流利阅读.流利阅读对每期内容均有很好的文章讲解,向您推荐. 您可以关 ...

CSUOJ 1010: Water Drinking

CSUOJ 1010: Water Drinking相关推荐

最新文章

热门文章