Luogu1137 旅行计划(拓扑排序)

2021-07-09 05:05

阅读：709

标签：names https ring ble sort 旅行 algorithm cin add

题目传送门

拓扑排序板子题，模拟即可。

代码

#include
#include
#include
#include
#include
#include
#include
using namespace std;
#define rep(i,l,r) for(register int i=(l);i=(r);--i)
#define il inline
typedef double db;
typedef long long ll;

//---------------------------------------
const int nsz=100050,msz=200050;
int n,m;
struct te{int t,pr;}edge[msz];
int hd[nsz],pe=1,in[nsz];
void adde(int f,int t){edge[++pe]=(te){t,hd[f]};hd[f]=pe;}

int que[nsz],qh=1,qt=0;
int ts[nsz],pt=0;
bool topsort(){
    rep(i,1,n)if(in[i]==0)que[++qt]=i,ts[++pt]=i;
    while(qh>n>>m;
    int a,b;
    rep(i,1,m)cin>>a>>b,adde(a,b),++in[b];
    topsort();
    //rep(i,1,pt)printf("%d ",ts[i]);
    getdp();
    rep(i,1,n)cout

Luogu1137 旅行计划(拓扑排序)

标签：names https ring ble sort 旅行 algorithm cin add

原文地址：https://www.cnblogs.com/ubospica/p/9567369.html

上一篇：elementUI 表格分页后台排序记录

下一篇：python 11 类与对象

文章来自：搜素材网的编程语言模块，转载请注明文章出处。
文章标题：Luogu1137 旅行计划(拓扑排序)
文章链接：http://soscw.com/index.php/essay/102629.html

亲，登录后才可以留言！

Luogu1137 旅行计划(拓扑排序)

代码

评论

热门文章

推荐文章

最新文章

置顶文章