#include #include #include #include #include #define min(a , b) ((a) < (b) ? (a) : (b))
#define max(a , b) ((a) > (b) ? (a) : (b))
using namespace std;
const int maxn = 502;
struct tt
return l < other.l;
}}tell[maxn];
struct node
edge[250002];
int head[maxn],indegree[maxn],dis[maxn];
bool vis[maxn];
queue q;
int n,top,idx;
void init()
void read()
n = top;
sort(tell , tell + n);
return;
}void addedge(int u,int v)
bool check(int x,int y)
void make()}}
return;
}void solve()
{ for(int i=1;i<=n;i++)
{for(int j=0;j
hdu 4293 Groups（動態規劃）
根據輸入可以將整個佇列劃分成不同的區間，最後去求在這個佇列中一共最多可以有多少個不相交的區間。比如說對於第i個人，在其前方有x個人，在其後方有y個人，那麼我們可以得到乙個 x 1,y 的區間，用mark x 1 y 記錄在這個區間上有多少人。需要注意的是，mark x 1 y 的值不能大於n x y...
hdu 拓撲排序歸納
拓撲排序，其本質是輸出乙個全序關係，對於按要求輸出給定關係的題目，一般就是按照題目要求實現這個全序關係，這種題時常會先給乙個偏序關係，然後給出剩下的元素如何建立關係 字典序之類的 如果忘了那幾個詞是啥意思.偏序關係 滿足自反，反對稱，傳遞性的關係 全序關係 乙個偏序關係r，且對任意x,y有xry或y...
hdu1285 hdu4857 拓撲排序
一 原題內容 problem description 有n個比賽隊 1 n 500 編號依次為1，2，3，n進行比賽，比賽結束後，裁判委員會要將所有參賽隊伍從前往後依次排名，但現在裁判委員會不能直接獲得每個隊的比賽成績，只知道每場比賽的結果，即p1贏p2，用p1，p2表示，排名時p1在p2之前。現在...