题解列表

筛选

优质题解

城市建设-通过kruskal算法生成最小生成树 [Java][超详细注解]

摘要:解题思路:首先是具有权值的图,然后还需要算出最小的造价。那么可以很好想到需要生成一个最小生成树,当然这题的最小生成树比较特殊,因为这里的道路权重如果小于0时,是可以赚钱的,所以遇到能赚钱的路,就必须建……
优质题解

python-数正方形

摘要:解题思路:找规律。参考了博客https://blog.csdn.net/qq_43319748/article/details/109655129先解释一下(i*j)的斜正方形的概念。例如上图红色正方……

P1016 (c语言)

摘要:```c #include//01背包问题变形,这里可以认为体积与价值等价,因此将分别表示物品体积及价值的数组合并为一个数组即可 int w[40]={0};//注意初始化 int a[30……