2017年7月17日
CF-825E Minimal Labels 反向拓扑排序
摘要： http://codeforces.com/contest/825/problem/E 一道裸的拓扑排序题。为什么需要反向拓扑排序呢？因为一条大下标指向小下标的边可能会导致小下标更晚分配到号码，导致字典序增大。而反向拓扑排序在上述情况，只会使大序号更晚分配到序号，而小序号还是较小的，根据字典序比对规 阅读全文
posted @ 2017-07-17 15:07 Luke_Ye 阅读(315) 评论(0) 推荐(0) 编辑