題干：

第一行給出N和M代表有N個難度1~N的題目，M代表有M個約束。接下來M行，每行兩個數代表這一個約束的兩個題目。

代表難度的數字越大，題目越難。現在要求你將N個題目分成不重不漏的兩組(div1和div2)，要求1每組不能為空，要求2 div1的任何題目都要比div2難，要求3 具有約束關系的兩個題目必須分到不同組，約束關系不傳遞。求有多少種分組方法。

解題報告：

找到div2的最大值mx，找到div1的最小值mn，小于mx的肯定要放到div2，大于mn的肯定要放到div1，模擬一下發現，所以中間剩下多少個數，就有多少個方案數。

AC代碼：

#include<cstdio> #include<iostream> #include<algorithm> #include<queue> #include<stack> #include<map> #include<vector> #include<set> #include<string> #include<cmath> #include<cstring> #define FF first #define SS second #define ll long long #define pb push_back #define pm make_pair using namespace std; typedef pair<int,int> PII; const int MAX = 2e5 + 5; int n,k,a,b,c,d; int main() {cin>>n>>k;cin>>a>>b>>c>>d;if(k < n+1 || n == 4) {printf("-1\n");return 0;} printf("%d %d ",a,c);for(int i = 1; i<=n; i++) {if(i == a || i == b || i == c || i == d) continue;printf("%d ",i); }printf("%d %d\n",d,b);printf("%d %d ",c,a);for(int i = 1; i<=n; i++) {if(i == a || i == b || i == c || i == d) continue;printf("%d ",i); }printf("%d %d\n",b,d);return 0 ; }

?

總結

以上是生活随笔為你收集整理的【CodeForces - 674B 】Bear and Two Paths（贪心，思维，水题）的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。