2019年3月26日
3.21杂题选讲
摘要： 难度较为善良的一次杂题选讲。 ~~强烈谴责毒瘤 "QWS" 拉高难度~~ "T1" 一道有趣的图论题。 发现天数较少，可以考虑拆点，把$x$拆成$d$个点，其中$(x,y)$表示第$y$天在$x$点上。 然后显然可以跑一个$tarjan$之后拓扑排序求最长链…… 了吗？ 一个点的不同天有可能会在多个 阅读全文
posted @ 2019-03-26 14:03 p_b_p_b 阅读(419) 评论(1) 推荐(0) 编辑