2018年2月6日

hdoj5876 补图最短路 BFS+set维护还可以更新的点.

摘要: 这里有一篇很棒的博客: http://blog.csdn.net/llzhh/article/details/52516591 谈谈学到的东西: 1,set维护东西真的好用,比如维护还能更新的点 2,关于set的删除 st.erase(iter) 最后还要补充一下map和set的一点知识,就是如果你 阅读全文

posted @ 2018-02-06 16:54 Na_OH 阅读(141) 评论(0) 推荐(0) 编辑

LA4287 tarjan求强连通分量+缩点

摘要: 题意:问至少还需要加入多少条有向边才能变成强连通图. 答案=max(in0,out0),特判scc=1. 代码: 1 #include<cstdio> 2 #include<cstring> 3 #include<stack> 4 #define min(a,b) (a<b?a:b) 5 #defi 阅读全文

posted @ 2018-02-06 10:44 Na_OH 阅读(141) 评论(0) 推荐(0) 编辑

导航