网站首页 站内搜索

搜索结果

查询Tags标签: USACO15JAN,共有 2条记录
  • [USACO15JAN]Grass Cownoisseur G

    link 拿到本题,先强连通缩个点~ 得到一个DAG,考虑这个只能逆行一次简直就是分形图的板子嘛。逆行就是第一层向第二层连边即可,这样就保证了只会跑一次。 然后因为这个分形图是个 DAG,所以可以上拓扑排序或者 spfa,,在这里spfa的复杂度=拓扑排序的复杂度。 还有一个值…

    2021/10/22 23:15:21 人评论 次浏览
  • [USACO15JAN]Grass Cownoisseur G

    link 拿到本题,先强连通缩个点~ 得到一个DAG,考虑这个只能逆行一次简直就是分形图的板子嘛。逆行就是第一层向第二层连边即可,这样就保证了只会跑一次。 然后因为这个分形图是个 DAG,所以可以上拓扑排序或者 spfa,,在这里spfa的复杂度=拓扑排序的复杂度。 还有一个值…

    2021/10/22 23:15:21 人评论 次浏览
扫一扫关注最新编程教程