BZOJ_1179_ATM

About Problem

Solve

  • 强连通分量，不会的只能善用搜索引擎了。
    找出所有的强连通分量，把所有的强连通分量缩点，然后重新连一下边。
    跑一边最短路就好了。
    我的代码是把点权记到了入边上，然后把所有的编权选相反数，这样就可以用SPFA去跑最短路了。

代码：Github传送门 嗖~

----------------------------------------------- gdjs2 --------------
--------------------------------------------- 2016.3.13 ------------

最后编辑于 ：
©著作权归作者所有,转载或内容合作请联系作者
平台声明：文章内容（如有图片或视频亦包括在内）由作者上传并发布，文章内容仅代表作者本人观点，简书系信息发布平台，仅提供信息存储服务。

推荐阅读更多精彩内容

  • LeetCode/LintCode ReviewPage 题解-总结
    背景 一年多以前我在知乎上答了有关LeetCode的问题, 分享了一些自己做题目的经验。 张土汪：刷leetcod...
    土汪阅读 12,768评论 0赞 33
  • 「凯尔特神话」特里斯坦
    在即将死去的时候，他望向大不列颠灰暗的天空，看到他的鹰从浓烟中飞过。苍穹降下沉沉的雾霭，静默的天地间弥漫着死亡的...
    MoonEchoi阅读 1,137评论 0赞 4
  • 谈话
    我：“我觉得这里的指甲油挺贵的。”K:“多少钱啊？”我“大概4刀吧！不过好的要10几刀。”K：“那很正常啊！有什么...
    real时光阅读 197评论 0赞 0
  • 费曼先生是你的救星
    文章大纲： 群体：看了很多文章却没记住多少的人们 问题：看了很多书，文章，却没记住多少 解决：利用费曼技巧，真正理...
    ponder735阅读 357评论 0赞 1
  • 新加坡印象（Day 1）
    #乐悠游# 昨天飞机到达时，己是下午三点多，过新加坡海关时，海关关员是清一色的马来人，马来帅哥微笑着询问并核对资料...
    千年一眼阅读 313评论 0赞 5