随笔分类 -  2-SAT

摘要：其实这是前天的事了。（现在时间回到两天前） 今天的主要内容是最短路和2-SAT 最短路我做了一题：水灾；题目详情见9018-1452 先bfs求出洪水漫延到每一个点的时间。 然后再跑一遍bfs求出最短路即可。 关于2-SAT有这样一题：Astronauts；题目详情见UVA1391或UVALive3 阅读全文