2019年9月1日
P2934 [USACO09JAN]安全出行
摘要： 图论瞎搞...... solution： 按例化简：给定一个无向图，保证单源最短路唯一，求每个点到1号点的最短路最后一条边被封锁的情况下的最短路 乍一看，应该是次短路，但是稍微用脚趾头想想都能发现不是次短路..... 然后就乱搞了一发。秉承着我们的口号 暴力碾标算，n方过百万 我试着搞了一发暴力：先 阅读全文
posted @ 2019-09-01 11:22 阿基米德的澡盆 阅读(154) 评论(0) 推荐(0) 编辑