易知本題所構成的圖是若干幅有向無環圖,可能存在多個聯通塊.根據貪心策略,最早時間做完作業即將此作業的所有前置作業做完再做此作業即可.最晚完成某作業即除了此作業的後置作業外其餘全部做完再做此作業.故欲求後置作業,我們可以按題目所描述的方式構圖然後爆搜查找即可.至於前置作業,我們可以構造一幅反圖,然後按照求後置作業的方式繼續爆搜即可.
#include#include#include#include#include#include#include#include#include#include#include#define r register
#define next kdjadskfj
#define debug puts("mlg")
#define mod k
#define mod(x) ((x%mod+mod)%mod)
using namespace std;
typedef long long ll;
typedef long double ld;
typedef unsigned long long ull;
inline ll read();
inline void write(ll x);
inline void writeln(ll x);
inline void writesp(ll x);
ll n,m;
ll to[21000],next[21000],head[21000],tot;
inline void add(ll x,ll y)
ll v[21000];
bool vis[21000];
ll sum;
ll head[21000],next[21000],to[21000],tot;
inline void add(ll x,ll y)
ll s[2100][2100],len[2100];
inline void dfs1(ll x,ll fa)
}ll c[2100][2100],h[2100];
bool vis[2100];
inline void dfs2(ll x,ll fa)
}int main()
for(r ll i=1;i<=n;i++)
for(r ll i=1;i<=n;i++)
}inline ll read()while(ch>='0'&&ch<='9')return x*t;}
inline void write(ll x)if(x<=9)write(x/10);putchar(x%10+'0');}
inline void writesp(ll x)
inline void writeln(ll x)
寒假 作業2
大話物聯網 讀書心得 物聯網是繼計算機 網際網路與移動通訊之後的世界資訊產業的第三次浪潮。但是對於我這種連計算機都還不太懂的菜鳥新手和科技無知者來說,物聯網 三個字真的是乙個新興詞彙。在之前我連 物聯網 三個字好像都不太聽到過,更加不可能了解。殊不知我已經和這個世界如此的脫軌,已經被時代遠遠地落在了...
寒假作業9
1.請寫出網頁的基本標籤 作用和語法。basic tags 基 本 標 籤 creates an html document 創 建 一 個html 文 檔sets off the title and other information that isn t displayed on the web...
寒假作業4
今天所敲的 public class daang public class daang2 菜品名稱 double prices new double 菜品單價 int praisenums new int 3 點讚數 建立訂單物件 daang oset new daang 初始化兩條訂單 publi...