2023年4月18日
字典序相关贪心
摘要： AGC010E 【题意】 给定一张 $n$ 个节点的无向图，点有点权，小 A 要给每条边定向，使得无向图依然是DAG，然后小 B 取出一个拓扑序。小 A 的目标是最大化拓扑序，小 B 的目标是让拓扑序的点权字典序最小。 $n \le 2000, m \le n(n-1)/2$ 【分析】 这题你要是直 阅读全文
posted @ 2023-04-18 23:39 OIer某罗 阅读(27) 评论(0) 推荐(0) 编辑