JZTXT
首页
Ai
Java
Python
Android
Mysql
JavaScript
Html
CSS
Subdivision
Subdivision (牛客多校) (图论,bfs树)
题意:给定一个 个点 条边的无向图 ,可以将其中任意一条边分裂成一条长度为任意的链(向边中插任意多个 点),可以操作任意多次(也可以不操作)。问经过这样处理之后,从 号节点出发,至多走 步最多可以到多少 个节点。 , , 。 官方题解: 由于需要考察从 出发走 步所能到的点,那么显然需要首先构造出 ......
Subdivision
bfs
更新时间 2023-07-28
共1篇 :1/1页
首页
上一页
1
下一页
尾页