光暗之影

摘要： 原题洛谷传送锚点 原题CF传送锚点 这是一道紫题。这真的是一道紫题？！？！？！ 没想到本蒟蒻居然能够在20分钟内单切紫题！！！ 题目大意： 给定一个n个点m条边的无向图，找到两个点s,t，使得s到t必须经过的边最多（一条边无论走哪条路线都经过ta，这条边就是必须经过的边），2<=n<=3∗105,1 阅读全文