tyvj1391走廊泼水节
摘要：
题目：http://www.joyoi.cn/problem/tyvj-1391 考虑对于每一条边，新加的长度是(左边点数*右边点数-1)*(当前边权+1)； 然后要kruskal的思想，把边从小到大加进去才能用上边的式子，因为保证了当前边两边的子图中没有大于当前边的边。 阅读全文
posted @ 2018-04-16 23:58 Narh 阅读(192) 评论(0) 推荐(0) 编辑
posted @ 2018-04-16 23:58 Narh 阅读(192) 评论(0) 推荐(0) 编辑