Open xehoth opened 7 years ago
https://blog.xehoth.cc/20171024/
T1 建设图给出一个无向图,求最少添加多少条边使得,无论删掉哪条边任意两点都可以互相到达。
T1我当场并不会证。。 T2我们这里好像都是直接用寿司晚宴那个做法的,这个打表做法好神啊Orz T3怎么证啊QAQ
https://blog.xehoth.cc/20171024/
T1 建设图给出一个无向图,求最少添加多少条边使得,无论删掉哪条边任意两点都可以互相到达。