Loading

2022年5月24日
算法提高课 拓扑排序专题(4/4)
摘要： AcWing 1191. 家谱树 题意： 裸拓扑排序 AcWing 1192. 奖金 题意： 给定了$m$组要求$a,b$，每次要求$a$的奖金比$b$的高，求出满足所有要求的最小花费 每组要求看作$b\rightarrow a$的一条有向边，令所有入度为0的点奖励为最小值$100$，然后拓扑排序的 阅读全文
posted @ 2022-05-24 16:02 x7x7g7c7 阅读(476) 评论(0) 推荐(0)