Evanyou Blog 彩带

随笔分类 -  Tarjan——割边、割点、桥

摘要:题意翻译 在Byteotia有n个城镇。 一些城镇之间由无向边连接。 在城镇外没有十字路口,尽管可能有桥,隧道或者高架公路(反正不考虑这些)。每两个城镇之间至多只有一条直接连接的道路。人们可以从任意一个城镇直接或间接到达另一个城镇。 每个城镇都有一个公民,他们被孤独所困扰。事实证明,每个公民都想拜访 阅读全文
posted @ 2018-08-26 14:53 five20 阅读(179) 评论(0) 推荐(0)

Live2D