2018年9月26日
解题：CF825E Minimal Labels
摘要： 题面 看起来似乎是个水水的拓扑排序+堆，然而并不对，因为BFS拓扑排序的话每次只会在“当前”的点中排出一个最小/大的字典序，而我们是要一个确定的点的字典序尽量小。正确的做法是反向建图，之后跑一个字典序最大的拓扑序。因为拓扑排序是一个类似于“解锁”的过程，它具有后效性，我们并不能直接贪心来做，需要反过 阅读全文
posted @ 2018-09-26 19:31 Speranza_Leaf 阅读(112) 评论(0) 推荐(0)
2018.9.26 考试 密码：ID
该文被密码保护。 阅读全文
posted @ 2018-09-26 17:11 Speranza_Leaf 阅读(12) 评论(0) 推荐(0)
2018.9.25 EZOI Round#6 密码：ER的传统水题^3
该文被密码保护。 阅读全文
posted @ 2018-09-26 15:05 Speranza_Leaf 阅读(11) 评论(0) 推荐(0)