mxqz 新奇思路
  • 板块P4843 清理雪道
  • 楼主Exber
  • 当前回复4
  • 已保存回复4
  • 发布时间2022/3/6 10:36
  • 上次更新2023/10/28 07:10:32
查看原帖
mxqz 新奇思路
251130
Exber楼主2022/3/6 10:36

rt，我的思路如下：

  • 通过在反向图上 bfs 把每个点 uu 拆成很多个点，每一个拆出来的点 vv 管点 uu 的一条入边

  • 跑一遍最小路径覆盖

但是交上去只有 30 pts，求 hack

2022/3/6 10:36