![](https://img-blog.csdnimg.cn/20201014180756925.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
百度之星
Dilly__dally
这个作者很懒,什么都没留下…
展开
-
2018 “百度之星”程序设计大赛 - 初赛(B)1001
Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph),此图中保证没有任何圈 (cycle) 存在。 现在你可以对此图依序进行以下的操作: 移除至多 K 条边。 在保持此图是没有圈的无向简单图的条件下,自由的添加边至此图中。 请问最后此图中度...原创 2018-08-12 22:54:42 · 187 阅读 · 0 评论 -
2018 “百度之星”程序设计大赛 - 初赛(B)1004
典型的最大化最小值问题,二分解决。 注意:肯定有解,所以最小的解就是数组中最小的值。 二分的时候注意l和r的取值,不然会WA或出不来结果,在这里l=mid+1,r=mid。 #include<bits/stdc++.h> using namespace std; #define inf 0x3f3f3f3f #define ll long long const int maxn...原创 2018-08-13 12:56:02 · 176 阅读 · 0 评论