图论---拓扑排序
小松萘
厉害的人可真多啊
展开
-
CodeForces - 1131D Gourmet choice (拓扑关系,并茶几)
???? ???? ???? //(1)相等的归于一个并茶几中 //(2)大小关系通过拓扑排序判断 //(3)拓扑排序的同时构造答案 //小于 < int n,m; int f[MAXN]; char s[1111][1111]; int ans[MAXN]; int deg[MAXN];//入度 vector<int>mp[2222]; int find(int x) { return x=...原创 2020-02-25 22:11:13 · 114 阅读 · 0 评论 -
算法复习---拓扑排序
概念 DAG:有向无环图 拓扑排序:在一个有向图中,对所有的节点进行排序,要求没有一个节点指向它前面的节点。 基本流程 利用队列,先安排入度为0的点,把这些点指向的点的度数减一,继续寻找入度为0的点 入门博 ...原创 2020-02-25 22:09:29 · 92 阅读 · 0 评论