摘要: 题目链接 枚举最远跳到哪栋楼,这栋楼前面的所有楼里面选最大的几个加上 #include<bits/stdc++.h> using namespace std; long long h[1000100],v[1000010]; priority_queue<pair<int,int>,vector<p 阅读全文
posted @ 2020-09-11 17:33 zlq, 阅读(123) 评论(0) 推荐(0) 编辑
摘要: 题目链接 两年前调了一个周的题在做还是不会,,QAQ写篇博客纪念一下 显然(?),连通图 + n个点n-1条边 = 树 显然(?),和点i距离为2的点是他的爷爷或者兄弟,中间都隔着他的父亲 因为是无向图,直接正反建边,把父亲当做儿子处理(父慈子孝 然而枚举两两组合是需要n方的,t飞 (敲黑板!) a 阅读全文
posted @ 2020-09-11 08:58 zlq, 阅读(116) 评论(0) 推荐(0) 编辑