2022年7月6日
[模板] 前缀建边
摘要： 例题：Riddle 对于本题而言，每个点有两种状态：选或不选。 同时题目又给出限制条件：点集内只能选一个点，一条边上至少选一个点 这也太明显了吧 所以就是在点集内，若选择某个点则另外的点不能选；一条边上，若不选某个点，则另一个点必选。此时已经很显然了，2-SAT建边跑强连通分量判断是否矛盾，完事 但 阅读全文
posted @ 2022-07-06 16:17 冬天的雨WR 阅读(44) 评论(0) 推荐(0)
Live2D