Gym 100801G Graph 拓撲排序

2022-08-25 00:21:07 字數 927 閱讀 4676

用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 建立乙個環...