2023年3月23日
洛谷 P1967 货车运输
摘要： P1967 NOIP2013 提高组] 货车运输 - 洛谷 | 计算机科学教育新生态 (luogu.com.cn) 这个题目算是lca的稍微拓展吧。主要思考方向应该是很明显的。就是考虑一条路径上权值最小的边。 1.首先这个题他不一定是联通图。其次我们发现是要在一个联通块内才能有有路径。还有题目不保证 阅读全文
posted @ 2023-03-23 22:19 silky__player 阅读(12) 评论(0) 推荐(0)