图论错题集

思维题

  1. 绝妙的平衡 https://ac.nowcoder.com/acm/contest/67746/J

并查集

  1. [维护到根节点距离的并查集] https://ac.nowcoder.com/acm/contest/81599/A

最短路

  1. [Dijkstra变式,反向建图] E - Last Train https://atcoder.jp/contests/abc342/tasks/abc342_e

拆点

G. Rudolf and Subway https://codeforces.com/contest/1941/problem/G 把每个点的每个颜色都看做一个虚点,然后在每个实点q1上添加一个换乘点q2,q1到q2的代价是1,q2到q1的代价是0. 然后跑【01BFS】。

全部评论

相关推荐

浩浩没烦恼:一二面加起来才一个小时? 我一面就一个小时多了
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务