wxyww

题解

未归档(12) 精品(28)

/ 注册

全部文章 / 题解（共1篇）

【每日一题】Three States

problem 有一个的方格，每个格子上有3种情况： 1.障碍，不能通过2.国家，有3种国家（标号为1,2,3）可以直接通过。3.平地，可以花费1的代价建造一条道路。然后就可以直接通过了。问最少需要在多少个平地上建立道路，使得3种国家之间两两连通。无法满足条件则输出-1 solution 三种国家...

最短路

2020-06-19

1 880