![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
生成树
Mitsuha_
Rush to the dead summer
展开
-
ACM-ICPC 2018 徐州赛区网络预赛-J:Maze Designer(最大生成树+LCA)
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×MN×MN×M little squares. That is to say, the height of th...原创 2018-09-10 13:57:17 · 281 阅读 · 0 评论 -
2017年浙江工业大学大学生程序设计迎新赛预赛-K:栗酱的连通图(最大生成树)
2017年浙江工业大学大学生程序设计迎新赛预赛-K:栗酱的连通图(最大生成树)萌萌哒栗酱有n个点,第i个点有点权ai(ai为偶数),你可以在任意两点之间添加一条边,每一条边的边权为连接它的两个点的点权之和除以2。 现在她需要添加n-1条边,使任意两点相互连通,并且连通后的边权和最大。原创 2017-12-18 18:37:56 · 711 阅读 · 0 评论 -
HDU-6187:Destroy Walls
Destroy Walls Time Limit: 8000/4000 MS (Java/Others) Memory Limit: 132768/132768 K (Java/Others)原创 2017-09-02 19:37:20 · 1112 阅读 · 0 评论