摘要: 「SCOI2015」小凸玩密室 题目链接:#2009. 「SCOI2015」小凸玩密室 - 题目 - LibreOJ (loj.ac) ​ 由于题目中有这么一个条件:在点灯的过程中,要保证任意时刻所有被点亮的灯泡必须连通,在点亮一个灯泡后必须先点亮其子树所有灯泡才能点亮其他灯泡。请告诉他们,逃出密室 阅读全文
posted @ 2021-10-06 15:40 夜空之星 阅读(96) 评论(0) 推荐(0) 编辑
摘要: HNOI 2015 菜肴制作 ​ 题目链接:HNOI2015 菜肴制作 ​ 显然的拓扑排序,一个很明显的想法是建图跑拓扑排序然后用小根堆来替换队列。但是这个想法明显有误,举个例子,现在我们能做 \(3,4\),而 \(4\) 对 \(1\) 的制作有利,\(3\) 对 \(1\) 的制作无益,那么我 阅读全文
posted @ 2021-10-06 14:36 夜空之星 阅读(32) 评论(0) 推荐(0) 编辑