2019年9月3日
[题解]luogu_P3119草鉴定（分层图
摘要： 如果考虑没有逆行操作的时候，我们想到缩点，然后在DAG图上随便就能搞出来，加入逆行操作后：（在DAG图上） 1.逆行操作相当于把DAG图的一条边变成无向边走两次，所以可以考虑分层图 先复制一层图，编号n+1~n+n，对于每个原图中的点向所有指向它的边建一条反边指向另外一层，表示我可以从这个点逆行到下 阅读全文
posted @ 2019-09-03 22:02 羊肉汤泡煎饼 阅读(187) 评论(0) 推荐(0) 编辑
[题解]luogu_P4011_孤岛营救问题（状压bfs/最短路
摘要： 钥匙只有10种可以状压，最短路或者bfs都行，但是写挂了（现在还是 阅读全文
posted @ 2019-09-03 19:12 羊肉汤泡煎饼 阅读(193) 评论(0) 推荐(0) 编辑