羽原默研

导航

2022年9月16日

第二周

摘要： https://www.luogu.com.cn/problem/P3371 单源最短路（弱化版） Floyd可以，但是只有70分，所以可以用题目所提到的算法Dijkstra 思路： 1.定义ans[100000]，ans[i]代表到达i点的最小花费 2.定义bool数组visit，代表是否来过这里 阅读全文

posted @ 2022-09-16 22:34 羽原默研 阅读(25) 评论(0) 推荐(0)

2022年9月9日

总结

摘要： https://www.luogu.com.cn/problem/P4913 比较简单的二叉树深度问题； https://www.luogu.com.cn/problem/P5076 两种解法：一种是按题意的线段树求解，这种比较麻烦，另一种则是使用stl容器中的multiset暴力解决。 https 阅读全文

posted @ 2022-09-09 10:07 羽原默研 阅读(71) 评论(0) 推荐(0)