摘要：
双连通图的性质和证明 性质 首先讨论边双, 任选两点 \(u\), \(v\), 一条边 \(e\), 一定能找到至少一条简单路径 (不经过同一条边两次), 经过 \(e\) 连接 \(u\), \(v\). 然后讨论点双, 任选三点 \(u\), \(v\), \(w\), 一定能找到至少一条简单 阅读全文
摘要：
P6255 ICPC2019 WF Dead-End Detector 想当年这道题被选为校内 ACM 赛前训练，结果是历城二中 57 级全灭，全场三个队，只有有一个队有分，并且只有一道题，非常惨烈，今天重新审视这道题，发现当时水平确实太低。 题意 这题题意比较绕，场上对题意也是一知半解，感到迷茫的 阅读全文