11 2019 档案

摘要:传送门 对每个点定义(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) 编辑
摘要:1>求强连通分量: 这个的思路大致就是每个强连通分量为搜索树中的一棵子树。搜索时,把当前搜索树中未处理的节点加入一个堆栈,回溯时可以判断栈顶到栈中的节点是否为一个强连通分量。 定义DFN(u)为节点u搜索的次序编号(时间戳),Low(u)为u或u的子树能够追溯到的最早的栈中节点的次序号(即点u不经过 阅读全文
posted @ 2019-11-06 15:00 3_soon 阅读(144) 评论(0) 推荐(0) 编辑
摘要:毕竟不知道什么时候就突然退役了。。。 阅读全文
posted @ 2019-11-06 14:36 3_soon 阅读(67) 评论(0) 推荐(0) 编辑

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