![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论—拓扑排序
拓扑排序
四光年
算法无止境!
展开
-
bzoj4010 拓扑排序优先最小值
优先选最小值并不是直接建图进行拓扑排序,优先选最小值不同于求拓扑排序的最小字典序。思路:反向建图,优先选取最大值进行拓扑排序,最后倒序输出数组(或者记录的时候可以倒着记录,最后正着输出)#include <bits/stdc++.h>using namespace std;typedef long long LL;const int inf=0x3f3f3f3f;co...原创 2019-02-27 08:25:48 · 236 阅读 · 0 评论 -
hdu1811 拓扑细节
很好的一个拓扑排序。一不小心就wa。。。对于a>b,连一条a到b的边,b>a就连一条b到a的边。a=b 就用并查集处理,这个地方很容易出错。解决的方法有很多种,我是通过vector,使得多个点所连向和被连上的边都集中到汇点上。最后拓扑排序,如果queue里面同时有2个入读为0的点,一定不完整。用拓扑排序也可以判断是否冲突。#include <bits/stdc++.h&...原创 2019-07-20 17:33:22 · 97 阅读 · 0 评论