2023年7月28日
Subdivision (牛客多校) (图论,bfs树)
摘要： 题意：给定一个 个点 条边的无向图 ，可以将其中任意一条边分裂成一条长度为任意的链（向边中插任意多个 点），可以操作任意多次（也可以不操作）。问经过这样处理之后，从 号节点出发，至多走 步最多可以到多少 个节点。 ， ， 。 官方题解: 由于需要考察从 出发走 步所能到的点，那么显然需要首先构造出 阅读全文
posted @ 2023-07-28 09:44 VxiaohuanV 阅读(74) 评论(0) 推荐(0) 编辑