2019年3月2日
luogu P5234 [JSOI2012]越狱老虎桥
摘要： "传送门" 题目要求割掉一条边后使得图不连通,那么可以使用tarjan算法求出所有的割边,然后把边双缩成点,就能得到一棵树,现在问题是在加入一条边的情况下,割掉最小的一条边使得图不连通,割掉的这条边权值最大是多少 加入的边如果是$(x,y)$,就可以使得链$(x,y)$上所有边不被割,要最大化答案就 阅读全文
posted @ 2019-03-02 20:38 ✡smy✡ 阅读(196) 评论(0) 推荐(0) 编辑