摘要：
tarjan目的：求极大强联通分量复杂度：O(n+m);dfn[]表示这个点是第几次被dfs到的low[]指极大强联通分量中最先被dfs到的，如果dfn[]==low[]那么它就是极大强联通分量中的祖先用栈储存 1 #include<iostream> 2 #include<cstdio> 3 #i 阅读全文
摘要：
P2502 [HAOI2006]旅行有些问题光靠直觉是不靠谱的，必须有简单的证明，要么就考虑到所有情况。这个题我想的是要么见最小生成树，要么建最大生成树，哎，我sb了一种很简单的情况就能卡掉在最小生成树中，Min为a,它有重边，b比a大，而且b依然是Min，那么此时答案就会更优。正解就是枚举每一个边 阅读全文