图论错题集

思维题

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

全部评论

相关推荐

04-29 18:12
中南林业科技大学 产品经理
点赞 评论 收藏
分享
04-29 20:13
已编辑
华南理工大学 C++
点赞 评论 收藏
分享
03-11 21:20
北京交通大学 后端
字节把我拉黑了
永不遗忘：才这么点算什么拉黑，我初筛连着挂几十次了，最后还是能进面
点赞 评论 收藏
分享
03-16 22:00
武汉大学 C++
选java这辈子都有了
疯了，都疯了
幸福的小熊猫想要offer：我阿里投的 c++岗，面试官说自己是做 java 的，c++这辈子才有了
点赞 评论 收藏
分享
04-30 23:23
蚌埠坦克学院 Java
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 你上一次加班是什么时候？ #
49530次浏览 345人参与
# 学历or实习经历，哪个更重要 #
95185次浏览 685人参与
# 深信服求职进展汇总 #
178008次浏览 1663人参与
# 租房找室友 #
14582次浏览 101人参与
# 秋招最大的收获是什么？ #
24500次浏览 275人参与
# 大疆求职进展汇总 #
478402次浏览 3191人参与
# 秋招签约后的心态变化 #
74140次浏览 790人参与
# 如何排解工作中的焦虑 #
149915次浏览 1750人参与
# 实习要如何选择和准备？ #
56146次浏览 932人参与
# 秋招想进国企该如何准备 #
50464次浏览 350人参与
# 牛友打假中心 #
82592次浏览 2633人参与
# 摸鱼被leader发现了怎么办 #
49849次浏览 323人参与
# 生化医药面经大本营 #
99982次浏览 466人参与
# 多益网络求职进展汇总 #
21860次浏览 126人参与
# 找工作，行业重要还是岗位重要？ #
27713次浏览 466人参与
# 你觉得通信/硬件有必要实习吗？ #
99623次浏览 895人参与
# 如果可以，你希望哪个公司来捞你 #
70663次浏览 305人参与
# 荣耀求职进展汇总 #
845061次浏览 4761人参与
# 实习工作，你找得还顺利吗？ #
401359次浏览 5555人参与
# 潍柴工作体验 #
24761次浏览 18人参与
牛客网
牛客企业服务