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