2021年4月26日
cf 591 E.Three States 01bfs
摘要： 传送门 有3个城市，'.'表示空地，可以用于建桥，'#'是城墙。 然后求至少需要建几个桥才能使得3个城市连通。 思路是用01bfs 建立一个数组dis[k][i][j]表示从第k个城市出发到i，j至少要建筑几个桥。 然后进行3次01bfs，因为'.'需要花费，权值是1，所以放在双端队列的尾部，其他放 阅读全文
posted @ 2021-04-26 14:35 Emcikem 阅读(90) 评论(0) 推荐(0) 编辑