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

浙公网安备 33010602011771号