2021年6月12日
NOIP 模拟七 （回家，寿司）
摘要： T2 回家（0pts）： 分析： 首先是对题目中关键点的理解，显然本题核心所在就在于求解无向图的“必经之路”（也就是说所有有效路径都必须经过的点） 这很显然是求无向图的割点，思路显然是利用Tarjan算法求解（考场上也确实有人这么做） 然而这道题有一个隐秘信息是此割点必须位于从学校（1号点）到家（n 阅读全文
posted @ 2021-06-12 09:36 HZOI_LYM 阅读(141) 评论(1) 推荐(2) 编辑