随笔分类 -  bitset

摘要:传送门 对每个点定义(u,t,0/1)为编号为u的人在t时刻是活/死。 当u在t时刻死亡,那他在t+1时刻也必然死亡,(u,1,t)->(u,1,t+1) 当u在t+1时刻活着,那他必然在t时刻也活着,(u,0,t)->(u,0,t-1) 再对两个限制条件分别连边, 限制1: (t,x,1)→(t+ 阅读全文
posted @ 2019-11-11 14:40 3_soon 阅读(191) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示