摘要: 题面描述 在遥远的东方,有一个神秘的民族,自称$Y$族。他们世代居住在水面上,奉龙王为神。每逢重大庆典,$Y$族都会在水面上举办盛大的祭祀活动。我们可以把$Y$族居住地水系看成一个由岔口和河道组成的网络。每条河道连接着两个岔口,并且水在河道内按照一个固定的方向流动。显然,水系中不会有环流(下图描述一 阅读全文
posted @ 2019-06-06 08:54 paul120090105 阅读(170) 评论(0) 推荐(0)
摘要: 题面描述 $Byteotia$城市有$n$个$towns$,$m$条双向$roads$. 每条$road$连接 两个不同的$towns$,没有重复的$road$. 所有$towns$连通。 输入格式 输入$n\leq 10^5,m\leq 5 10^5$及$m$条边 输出格式 输出$n$个数,代表如 阅读全文
posted @ 2019-06-06 08:38 paul120090105 阅读(101) 评论(0) 推荐(0)