图论错题集

思维题

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

全部评论

相关推荐

05-06 17:51
衣恋_品牌视觉(准入职员工)
衣恋集团内推-衣恋集团内推码
ESI管培生面试问题自我介绍：请做一个一分钟的自我介绍。说说你的优势和劣势。你遇到过最大的困难是什么，你是如何克服的？请谈谈你的未来职业发展规划。为什么选择衣恋集团？你最疯狂痴迷、时间最久的兴趣爱好是什么？你的朋友会用一个什么词来形容你？如果有线下实习机会，你有空来吗？如果入职后发现工作内容和想象不一致，你会怎么办？如果薪资和预期不符，你会怎么处理？你最了解衣恋旗下的哪个品牌，它区别于竞争对手的战略和方法是什么？你最近关注到的一个流行趋势是什么？对现在各大电商平台有什么看法？与岗位相关说说你平常买什么品牌的衣服，喜欢什么风格？职业期望：以后的职业期望是什么？具体问题：第一份工作时间多久比较合适...
点赞 评论 收藏
分享
03-29 19:11
门头沟学院 Java
这也是百度的招聘流程吗？
这是正常环节吗😳
wyp_davis：是可以这样的，不过只要交钱就是假的
点赞 评论 收藏
分享
03-12 12:16
西安工业大学 C++
点赞 评论 收藏
分享
05-05 15:08
美团_视觉算法工程师(准入职员工)
美团内推美团内推-美团内推码
真实感受~整体感受：巨巨巨nice的实习体验！初入互联网强推来美团实习。 工作氛围：美团的企业文化在互联网公司里算比较温和的，注重对员工的培养而非筛选，同事关系很融洽，工作氛围真的很棒，入职第一天就遇到了超级超级好的mt和实习生搭子们，后面一直在外出差的leader回来后发现也是特别好相处的人，也成为了朋友。组里经常一起吃饭，工作之余也会周末约着一起出去玩，同事人都很好很nice。 工作强度：工作强度不低（早10晚8+，午休2h），但整体节奏通常可以适应，互联网基本上都是这样的强度，大家都一样。 实际的感受是，出于同事关系融洽，对公司会产生较强的归属感，因此不觉得在公司待着就像坐牢...
美团公司氛围 2366人发布
点赞 评论 收藏
分享
评论
点赞
收藏
分享

全站热榜

更多

创作者周榜

更多
正在热议
更多
# 商战，最累的是我们 #
4214次浏览 21人参与
# 租房找室友 #
19984次浏览 119人参与
# 职场新人生存指南 #
311154次浏览 6430人参与
# 你上一次加班是什么时候？ #
56496次浏览 385人参与
# 携程求职进展汇总 #
471894次浏览 3468人参与
# 深信服求职进展汇总 #
183500次浏览 1673人参与
# 学历or实习经历，哪个更重要 #
105290次浏览 725人参与
# 机械人选offer，最看重什么？ #
87158次浏览 538人参与
# 秋招想进国企该如何准备 #
53468次浏览 353人参与
# 哪些公司面试官让你印象深刻？ #
254932次浏览 2676人参与
# 2023届毁约公司名单 #
187400次浏览 935人参与
# 得物求职进展汇总 #
90197次浏览 791人参与
# 和牛牛一起刷题打卡 #
277322次浏览 6451人参与
# 大疆求职进展汇总 #
483323次浏览 3199人参与
# 查收我的offer竞争力报告 #
172650次浏览 1023人参与
# 如果可以，你希望哪个公司来捞你 #
74770次浏览 323人参与
# 产品面经 #
171170次浏览 1895人参与
# 通信硬件公司评价 #
123492次浏览 405人参与
# 实习要如何选择和准备？ #
65514次浏览 1060人参与
# 秋招最大的收获是什么？ #
26899次浏览 275人参与
牛客网
牛客企业服务