图论错题集

思维题

  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】。

全部评论

相关推荐

notbeentak...:就抓,嗯抓,开不开匿名都要抓,一点坏事不让说,就对公司顶礼膜拜佩服的五体投地就对了
点赞 评论 收藏
分享
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

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