拓扑排序
_pkm_
love coding
展开
-
HDU3342Legal or Not(拓扑判断是否有环)
#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<set>#include<map>#include<string>#include<cstring>#include<stack>#include<queue>#include<vector>#include<cstdlib>原创 2015-09-02 13:41:23 · 394 阅读 · 0 评论 -
HDU2647Reward(拓扑+计算费用)
本题用栈写的拓扑会Wa,用队列才能过,注意建图方向。#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<set>#include<map>#include<string>#include<cstring>#include<stack>#include<queue>#includ原创 2015-09-02 12:37:02 · 428 阅读 · 0 评论 -
HDU1285确定比赛名次(拓扑排序)
因为优先输出小的,使用优先队列#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<set>#include<map>#include<string>#include<cstring>#include<stack>#include<queue>#include<vector>#原创 2015-09-02 11:20:40 · 431 阅读 · 0 评论 -
HDU1811 Rank of Tetris(并查集+拓扑排序)
思路:利用并查集缩点,把相等的点看成一个,然后他们的父亲的号,就相当于他们的新号#include<cstdio>#include<iostream>#include<algorithm>#include<cmath>#include<set>#include<map>#include<string>#include<cstring>#include<stack>#include<原创 2015-09-02 16:18:32 · 437 阅读 · 0 评论