随笔分类 -  2-1 图论 - 强连通分量

摘要:Description Input 第一行给出三个正整数 N, R, C。 以下 N 行,每行给出一扇传送门的信息,包含三个正整数xi, yi, Ti,表示该传送门设在位于第 xi行第yi列的藏宝宫室,类型为 Ti。Ti是一个1~3间的整数, 1表示可以传送到第 xi行任意一列的“横天门”,2表示可 阅读全文
posted @ 2018-08-22 14:16 HYJ_cnyali 阅读(196) 评论(0) 推荐(0)
摘要:Description 满汉全席是中国最丰盛的宴客菜肴,有许多种不同的材料透过满族或是汉族的料理方式,呈现在數量繁多的菜色之中。由于菜色众多而繁杂,只有极少數博学多闻技艺高超的厨师能够做出满汉全席,而能够烹饪出经过专家认证的满汉全席,也是中国厨师最大的荣誉之一。 世界满汉全席协会是由能够料理满汉全席 阅读全文
posted @ 2018-08-22 14:04 HYJ_cnyali 阅读(126) 评论(0) 推荐(0)
摘要:Description 一个有向图G=(V,E)称为半连通的(Semi Connected),如果满足:?u,v∈V,满足u→v或v→u,即对于图中任意 两点u,v,存在一条u到v的有向路径或者从v到u的有向路径。若G'=(V',E')满足V'?V,E'是E中所有跟V'有关的边, 则称G'是G的一个 阅读全文
posted @ 2018-08-22 11:36 HYJ_cnyali 阅读(172) 评论(0) 推荐(0)