Minimal Labels CodeForces - 825E 拓扑排序 贪心 [模板]
原题链接:
E. Minimal Labels
题目大意:
给出无向图
逆向拓扑排序
分析:
拓扑排序标号的一般步骤是从小往大,而从大到小时会出现状况
所以只要反向建边,反向编号即可.
#include
using namespace std;
typedef long long ll;
typedef pair int,int> pii;
#define mem(s,t)
原创
2018-02-05 13:49:36 ·
303 阅读 ·
0 评论