网站首页 站内搜索

搜索结果

查询Tags标签: P2764,共有 2条记录
  • luogu P2764 最小路径覆盖问题

    题面传送门 我们将每个点拆成入点和出点,然后每条边入点和出点连边,表示这两个点可以在一条路径上。 那么总的答案就是点数减去匹配数。 输出方案这个东西也很好搞,就是对于每个点找到答案,然后直接并查集维护即可。 code: #include<bits/stdc++.h> #define I i…

    2021/7/17 23:08:43 人评论 次浏览
  • luogu P2764 最小路径覆盖问题

    题面传送门 我们将每个点拆成入点和出点,然后每条边入点和出点连边,表示这两个点可以在一条路径上。 那么总的答案就是点数减去匹配数。 输出方案这个东西也很好搞,就是对于每个点找到答案,然后直接并查集维护即可。 code: #include<bits/stdc++.h> #define I i…

    2021/7/17 23:08:43 人评论 次浏览
扫一扫关注最新编程教程