#include<bits/stdc++.h> using namespace std; const int Max=10000; int a[Max]; void merge(int* a,int l1,int r1,int l2,int r2) {     int L1=l1,L2=l2,index=0,temp[Max]= {0};     while(L1<=r1&&L2<=r2) {         if(a[L1]>=a[L2]) {             temp[index++]=a[L2++];         } else...

#include<bits/stdc++.h> using namespace std; const int Max=100000+10; int a[Max]; int Partition(int* a,int l,int r) {     int p=(int)((double)rand()/RAND_MAX*(r-l+1)+l);     swap(a[p],a[l]);     int temp=a[l];     while(l<r) {         while(l<r&&temp<a[r]) r--;         a[l]=...

#include<bits/stdc++.h> using namespace std; const int Max=500+10; const int INF=INT_MAX/10; int w[Max]; int v[Max]; int dp[Max]; int main() { int caseN; cin>>caseN; while(caseN--) { int e,f; cin>>e>>f; int n; cin>>n; for(int i=1; i<=n; i++) { cin>>v...

#include<bits/stdc++.h> using namespace std; const int Max=100; int w[Max]; int v[Max]; int c[Max]; int nw[20*Max]; int nv[20*Max]; int dp[Max]; int main() {     int caseN;     cin>>caseN;     while(caseN--) {         int n,m;         cin>>m>>n;         int number=0;       ...

#include<bits/stdc++.h> using namespace std; const int Max=1000; int a[Max][Max]; int dp[Max][Max]; int main() {     int caseN;     cin>>caseN;     for(int i=0; i<caseN; i++) {         int n;         while(cin>>n) {             memset(a,0,sizeof(a));             memset(dp,0,si...

#include<bits/stdc++.h> using namespace std; const int Max=1000; int a[Max][Max]; int dp[Max][Max]; int main(){     int n;     while(cin>>n){         for(int i=0;i<n;i++){             for(int j=0;j<=i;j++){                 cin>>a[i][j];                 dp[i][j]=a[i][j];    ...

#include<bits/stdc++.h> using namespace std; const int Max=1002; int dp[Max][Max]; int main() {     char s1[Max];     char s2[Max];     while(cin>>s1+1>>s2+1) {         int n=strlen(s1+1);         int m=strlen(s2+1);         int answer=0;         for(int i=0; i<=n; i++) {     ...

本题事件（顶点）为事件结束。方便求最短完成时间，即关键路径长度。 #include<bits/stdc++.h> using namespace std; const int Max=1000+10; const int INF=INT_MAX; struct Edge{     int to;     int l;     Edge(int x,int y):to(x),l(y){} }; vector<Edge> graph[Max]; int ve[Max]; int vl[Max]; int indegree[Max]; void Critial...

本题中事件（顶点）为事件开始！！！区别于一般情况下事件结束。 #include<bits/stdc++.h> using namespace std; const int Max=1e5+7; const int INF=INT_MAX; const int Mod=1e9+7; vector<int> graph[Max]; int indegree[Max]; long long ve[Max];                                  //记录顶点(事件开始）最早开始时间 long long vl[Ma...

先拓扑排序再动态规划求事件最早开始时间的最大值。 struct Edge { int to; int length; Edge(int x,int y):to(x),length(y) { } }; vector<Edge> graph[Max]; int indegree[Max]= {0}; int el[Max]= {0}; void CritialPath(int n) { queue<int> q; for(int i=0; i<n; i++) { if(indegree[i]==0) { q.emplace(i); ...

#include<bits/stdc++.h> using namespace std; const int Max=1001; const int INF=INT_MAX; struct Edge {     int to;     int length;     Edge(int x,int y):to(x),length(y) {     } }; vector<Edge> graph[Max]; int indegree[Max]= {0}; int el[Max]= {0}; void CritialPath(int n) {     vector&...

#include<bits/stdc++.h> using namespace std; const int Max=200; const int INF=INT_MAX; struct Edge {     int to;     int l;     Edge(int x,int y):to(x),l(y) {} }; struct Point {     int n;     int distance;     Point(int a,int b):n(a),distance(b) {};     bool operator < (const Point &amp...

#include<bits/stdc++.h> using namespace std; const int Max=501; vector<int> graph[Max]; int indegree[Max]={0}; void TopologicalSort(int n){ vector<int> answer; priority_queue<int,vector<int>,greater<int> > q; for(int i=1;i<=n;i++){ if(indegree[i]==0){ q....

const int Max=100; vector<int> graph[Max];                                //邻接表实现图。 int indegree[Max]= {0}; bool TopologicalSort(int n) {     queue<int> node;     for(int i=0; i<n; i++) {                                                      if(indegree[i]==0) {             node.empla...