摘要：
[NOIP2007 提高组] 树网的核 题目描述 设 \(T=(V,E,W)\) 是一个无圈且连通的无向图（也称为无根树），每条边都有正整数的权，我们称 \(T\) 为树网（treenetwork），其中 \(V\)，\(E\) 分别表示结点与边的集合，\(W\) 表示各边长度的集合，并设 \(T\ 阅读全文
摘要：
acwing链接 原本以为是给我所有点到1号点的距离，然后问我有多少棵树满足这个要求。 （一个明显是dp的dp吧） 其实差不多，但是它已经把所有能选的边给你了。 差别就是我枚举的时候多了一个要求。 所以这题就是先跑一遍单源最短路，然后把所有点按照dist排序。 以为没有负边，所以dist大的点一定是 阅读全文
摘要：
0-1分数规划 问题模型 给定两个长度为n的数组a,b 求一个序列x[i]\in 0,1，使得ans={\displaystyle\sum_{i=1}^{i \leq n}a[i]\times x[i]\over \displaystyle\sum_{i=1}^{i \leq n}b[i]\time 阅读全文
摘要：
前面三题，就B题一道900的题目让我wa了两发，而且有点难看出来 主要是想不到。。不知道该怎么像。 应该算是题目理解不清晰吧，很麻烦。。这个原因可以说是没有一个完整的思考路径，我能够直接想到答案接近的处理方法，但是细节上没有注意。在考虑问题的时候可能。。需要慢一些，太快了，容易漏下点东西，然后就会一 阅读全文