摘要: 题意: 有n个城市,m条道路,每个城市都有一个权值,现在要让每个城市的权值变成0,可执行的操作为:每次选择一个城市,使从这个城市出发能到的所有城市的权值-1,注意:当某个城市的权值变为0之后,它将不能被经过,问最少要几次操作使得所有城市的权值都变成0。 思路:... 阅读全文
posted @ 2020-07-25 20:53 Shmilky 阅读(49) 评论(0) 推荐(0) 编辑