![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二分
_Tiramisu
这个作者很懒,什么都没留下…
展开
-
2019 ACM-ICPC 全国邀请赛(陕西西安) M.Travel
M.Travel题目链接: https://nanti.jisuanke.com/t/39280Problem DescriptionThere are n planets in the MOT galaxy, and each planet has a unique number from 1∼n. Each planet is connected to other planets th...原创 2019-05-26 19:49:55 · 873 阅读 · 3 评论 -
UVa 1395 Slim Span
题意有多组样例输入。对于每组样例,第一行为两个整数n(2≤n≤100)、m(0≤m≤n*(n-1)/2)。当n和m同时为0代表结束输入。接下来有m行,每行三个整数u, v, w。问当选取一些边来使得n个点联通时,最大边权-最小边权的差最小是多少,如果不能联通则输出-1。思路按边的权值从小到大排序,对每一条边先把其当做联通时权值最小的边,然后左端置为当前边的序号,右端设为边权值最...原创 2019-05-26 20:36:45 · 115 阅读 · 1 评论