lys-blogs123

摘要： 题面： 给定n个顶点，m条边，任意两点并且最大距离小于k，两个顶点只能连一条边，询问是否能构造出这样的图型 思路： 1.n = 1时进行特判，只有k>1时成立 2. m = n(n-1)/2时，是完全图，只有k>2时成立 完全图：完全图_百度百科 (baidu.com) 3.n-1 <= m < n 阅读全文

摘要： 题面： 给一个序列，i和j之间可以连边当且仅当i>j && a[i]<a[j] ,问共有多少个连通快 一道有趣的思维题 思路： 设mx为前mx位置上a[i]的最大值，当mx >= i时说明i可以加入到当前连通块中（等于时说明前i个数都在前面，大于时说明i后面有一个数小于mx可以让他前面与mx之间的数 阅读全文