2022年1月16日
试题D：路径
摘要： 题目 题目重点 最短路径、边有权值=dijkstra或者floyd，但是dijkstra代码太长了，所以选择floyd 最大公约数：辗转相除法、暴力法，最小公倍数：两个数的乘积/最大公约数 代码 //求最大公约数 //注意最大公倍数=a*b/最大公约数 public int gys(int a,in 阅读全文
posted @ 2022-01-16 18:56 猪猪猪猪侠 阅读(62) 评论(0) 推荐(0) 编辑