摘要: "题目链接" 题意:给定一个有向图,顶点代表水池,入度为零的定点代表水源,等级是1,他们延河道(有向边)冲撞,对于普通的水池来说,题目给定判断它等级的两个准则,问出度为零的那个点的等级是多少。 是一道拓扑排序,每次寻找入度为零的点入队,直到队列为空。 出现的问题: 1. 当时想的主要思路是对的,但是 阅读全文
posted @ 2019-03-12 15:29 Daybreaking 阅读(120) 评论(0) 推荐(0) 编辑
摘要: "题目链接" 题意: 给定一个无向图,一个汇集点,问哪一个点是 最关键 的,如果有多个关键点,输出 序号最小 的那个。 因为数据量比较小,所以暴力搜索就行,每去掉一个点,寻找和汇集点相连的还剩几个点,以此确定哪个点是关键点。 自己当时没有做出来,主要是以下几个原因: 比赛时过于浮躁,翻译时不细心,没 阅读全文
posted @ 2019-03-12 15:04 Daybreaking 阅读(123) 评论(0) 推荐(0) 编辑