随笔分类 -  百度之星

摘要:典型的最大化最小值问题,二分解决。注意:肯定有解,所以最小的解就是数组中最小的值。二分的时候注意l和r的取值,不然会WA或出不来结果,在这里l=mid+1,r=mid。#includeusing namespace std;#define inf 0x3f3f3f3f... 阅读全文
posted @ 2018-08-13 12:56 MCQ 阅读(137) 评论(0) 推荐(0)
摘要:Problem Description 度度熊最近似乎在研究图论。给定一个有 N 个点 (vertex) 以及 M 条边 (edge) 的无向简单图 (undirected simple graph),此图中保证没有任何圈 (cycle) 存在。现在你可以对此图依序进... 阅读全文
posted @ 2018-08-12 22:55 MCQ 阅读(197) 评论(0) 推荐(0)