题目

有若干个连续编号的服务（编号从0开始），服务间有依赖关系，启动一个指定服务，请判断该服务是否可以成功启动，并输出以来的前置服务编号（依赖关系是可以传递的，比如服务2依赖服务1，服务1依赖于服务0，那么服务2依赖于服务1和服务0）。

输入描述
第一行输入为N，N为服务的总个数（1 <= N <= 5000）
第二行输入为M，M为指定启动服务的编号（0 <= M < 5000）
接下来的N行，是从编号0服务~编号N-1服务的服务依赖表，每一行第一个数字是该服务依赖的服务个数T（0 <= T < 5000）,后面T个数字分别是对应的依赖服务编号

上一篇：树大总结（王道+红皮书）

下一篇：Python解题 - 括号上色（递归）

热门资讯

摸鱼、钓虾、吃瓜、赏荷…初夏时... 这个周末，一场场充满野趣的“田园嘉年华”在沪郊金山多个农场上演，吸引众多市民带着孩子下乡来，赛跑、吃...

原创戚... 5月28日，北京环球影城迎来了一对温暖的家庭画面：戚薇和李承铉携三岁半的儿子Seven现身游玩。现场...

滹沱河畔遇见“诗和远方” 图为市民在滹沱河畔休闲娱乐。初夏五月，惠风和畅。徜徉在石家庄滹沱河生态区（城区段），澄澈河水蜿蜒...

在迪士尼排队两小时，我才看清V... 文丨沈理在网上看到一则新闻：上海迪士尼，创极速光轮排队区。一个父亲牵着七八岁的儿子，已经在烈日...

重庆文旅喊你去吃火锅、观山水、... 本网讯（草原云·正北方网记者马丽侠）火锅、机车、文创、演艺……5月28日下午，重庆市文化和旅游发展...

华为机试真题 Java 实现【服务启动】

题目

相关内容

热门资讯