ACM-ICPC 2018 徐州赛区网络预赛-J - Maze Designer - 最大生成树
题目链接https://nanti.jisuanke.com/t/31462题目After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of $N \times M$ li...
题目链接https://nanti.jisuanke.com/t/31462题目After the long vacation, the maze designer master has to do his job. A tour company gives him a map which is a rectangle. The map consists of $N \times M$ li...
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=6393题目Problem DescriptionChika is elected mayor of Numazu. She needs to manage the traffic in this city. To manage the traffic is too hard for her. So ...
题目链接:http://exam.upc.edu.cn/problem.php?id=5909题目:题目描述在一片苍茫的大海上,有n座岛屿,岛屿与岛屿之间由桥梁连接,所有的岛屿刚好被桥梁连接成一个树形结构,即共n-1架桥梁,且从任何一座岛屿出发都能到达其他任何一座岛屿。第i座桥梁有一个承重量wi,表示该桥梁一次性最多通过重量为wi的货物。现在有m个货物运输路线,第i个路线要从岛屿xi出发到达...