摘要：
题意 给定一张 $n$ 个点 $m$ 条边的无向连通图，加入一条边，使得图中权值最小的桥权值最大，如果能使图中没有桥则输出 $ 1$。 思路 先对原图边双缩点，然后变成了一棵树。在树上加一条边等价于使一条路径上的边都不是桥，那么原题转化为在树上删一条路径，使得最小的边最大。固定一条最小的边之 阅读全文
摘要：
题意 "http://www.ioi2013.org/wp content/uploads/tasks/day1/wombats/Wombats%20zh%20(CHN).pdf" .pdf) 思路 我们设矩形的行数为 $n(5000)$ ，列数为 $m(200)$ ，更新次数为 $U(500) 阅读全文