用set維護一下入度為零的點,每次將當前指標和下乙個指標連一條邊
寫部落格只是為了紀念一下第一次用set,還有我逝去的4小時青春
ps.iterator在迭代器中不要xjb改
#include#include#include
#include
#include
#include
#include
using
namespace
std;
intn,m,k;
sets;
int f[200000],g[200000
];int sum[200000
],tot,sedge;
struct
point
e[10000000
];void add(int x,int
y)int
main()
for(int i=1;i<=n;i++)
//cout<<"!!!!!!"for(int p=1;p<=n;p++)
if(f[*it]==0&&sk>0
)
printf(
"%d
",*it);
itar=it;
flag=0
;
break
; }
if(flag)
}else}}
int ans=0
;
for(int i=1;i<=n;i++)
cout
for(int i=1;i<=n;i++)
if(f[i])printf("
%d %d\n
",f[i],i);
return0;
}
gym初級 初始gym環境(二)
import gym env gym.make cartpole v0 print env.action space print env.observation space 輸出結果為 discrete 2 box 4,意思是動作空間中的動作是離散 discrete 的2個動作,狀態空間中的狀態是4...
gym訓練記錄
upd 12.18 老年選手也該看看歐洲的acm了,不然以後就再也沒有機會了 problem a 挺牛逼的結論,與y軸平行的直線最多隻會經過 o log c 個點,拿乙個線段樹維護一下每個x對應哪些圓即可。複雜度 o n log n log c o n problem b 對每種圖討論即可 prob...
gym 倒立擺學習
參考資料 import gym 匯入模組 from policynet import policygradient import matplotlib.pyplot as plt import time display reward threshold 1000 render false 建立乙個環...