2020年3月21日
POJ3683（2-SAT+模型1+暴力+scc）
摘要： 题目链接：https://vjudge.net/problem/POJ-3683 题目意思：有n对新人要举行仪式，每对都有两个时间段可以选择 问：输出是否可以所有新人的仪式时间不重叠 如果可以满足楼上的条件，还需输出方案 题目思路：2-SAT问题模型 1.暴力dfs；2.tarjan流程 暴力在vi 阅读全文
posted @ 2020-03-21 22:06 Maynerd 阅读(194) 评论(0) 推荐(0) 编辑