摘要： 题目链接。分析：从左向右求一遍LIS，再从右向左求一遍LIS，最后一综合，就OK了。注意：有一种特殊情况（详见discuss)：83 4 5 1 2 5 4 3答案是：2AC代码如下：#include #include #include #include #include using namespace std;const int maxn = 1000 + 10;const double INF = 1e100;double a[maxn];int d1[maxn], d2[maxn];\int main() { int n;// freopen("my.txt", &q 阅读全文

摘要： 题目链接。分析：一开始以为简单的DFS，直接做，MLE了。本体应该用最短路径（Dijkstra算法）做。此题的关键在于等级限制的处理，采用枚举，即假设酋长等级为5，等级限制为2，那么需要枚举等级从3~5,4~6,5~7从满足改等级范围的结点组成的子图中用Dijkstra来算出最短路径，最后求出最小值。AC代码如下：#include #include #include #include #include using namespace std;const int maxn = 100+10;const int INF = (1= d[y]) m = d[x=y]; vis[x] =... 阅读全文