热门标签
更多>
搜索结果
查询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 人评论 次浏览