2019年10月1日
P2245 星际导航
摘要： P2245 星际导航 和NOIP2013货车运输几乎一样 然后又双叒叕wa了 原因： LCA初始化的循环打反了！ 思路吗肥肠简单，对于原图进行最小生成树，这里用克鲁斯卡尔 可以发现所选路径一定是这两个点在生成树上的简单路径 证明： 如果有一条更小，它就会被选进最小生成树，这不符合最小生成树的定义，故 阅读全文
posted @ 2019-10-01 22:09 QYJ060604 阅读(212) 评论(0) 推荐(0) 编辑