摘要: 考点 拓扑排序,贪心(思想) 思路 比较神奇的一道题。 一开始按照以往的思路。对于每对轻重关系,从轻的编号向重的编号连边。 在将重量与编号对应时,从小到大枚举每个重量。对于每个重量,从1到n枚举每个编号,将当前的重量赋给入度为零的编号中最小的一个。 这次是真WA了 以下的数据就可以hack掉 1 4 阅读全文
posted @ 2021-09-05 10:55 RapunzelOnly 阅读(264) 评论(0) 推荐(0)
摘要: 一大堆要做的题目 阅读全文
posted @ 2021-09-05 08:21 RapunzelOnly 阅读(0) 评论(0) 推荐(0)