题目给出了n个农场之间的距离,先要让这n个农场全部覆盖网络,求所用网线的最小长度,典型的最小生成树问题,比较简单,因为是稠密图,可直接用Prim算法解,我提交1次就A了,详情见代码.
1 | /* |
题目给出了n个农场之间的距离,先要让这n个农场全部覆盖网络,求所用网线的最小长度,典型的最小生成树问题,比较简单,因为是稠密图,可直接用Prim算法解,我提交1次就A了,详情见代码.
1 | /* |
tag:
缺失模块。
1、请确保node版本大于6.2
2、在博客根目录(注意不是yilia根目录)执行以下命令:
npm i hexo-generator-json-content --save
3、在根目录_config.yml里添加配置:
jsonContent: meta: false pages: false posts: title: true date: true path: true text: false raw: false content: false slug: false updated: false comments: false link: false permalink: false excerpt: false categories: false tags: true