wxyww

分类

未归档(12) 精品(28) 题解(65)

/ 注册

全部文章（共3篇）

【每日一题】Three States

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

最短路

2020-06-19

1 880

[luogu2296][寻找道路]

直接赋题目。。。。。　题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能...

最短路广度优先搜索

2018-04-16

0 515

[luogu2296][寻找道路]

直接赋题目。。。。。　题目描述在有向图G 中，每条边的长度均为1 ，现给定起点和终点，请你在图中找一条从起点到终点的路径，该路径满足以下条件： 1 ．路径上的所有点的出边所指向的点都直接或间接与终点连通。 2 ．在满足条件1 的情况下使路径最短。注意：图G 中可能...

最短路广度优先搜索

2018-04-16

0 473