摘要：HDU 5409 显然要先双连通缩成一棵树。 然后对于树上的边才有答案。 对于一条边来说， 两侧的最大值分为mx1 , mx2 ， 那么 u 一定是min(mx1, mx2)， v 一定是 u + 1。 这个经过仔细分析一下就能得到， 然后按dfs序建个st表就好啦。 阅读全文

摘要：President and Roads 很套路的题啊， 见过很多次了。 阅读全文

摘要：Edges in MST 在用克鲁斯卡尔求MST的时候， 每个权值的边分为一类， 然后将每类的图建出来， 那些桥就是必须有的， 不是桥就不是必须有。 阅读全文