2021年3月14日
[ICPC2019 WF] Dead-End Detector
摘要： \(\text{Problem}:\)题目链接 \(\text{Solution}:\) 考虑从 \(u\) 出发能回到 \(u\)，说明 \(u\) 点一定在环上。如果 \(u\rightarrow v\) 后必须掉头才能回到 \(u\)，则说明将 \(u\rightarrow v\) 这条无向边 阅读全文
posted @ 2021-03-14 19:39 zkdxl 阅读(64) 评论(0) 推荐(0) 编辑