摘要：
这道题可以用各种算法踩掉，我选择的是SPFA。 因为题目要求计数，所以我们开一个ans数组表示数量。 分两种情况讨论： 一：dis_v>dis_u+1 最短路被更新了，可以直接ans_v=ans_u覆盖。 二：dis_v==dis_u+1 又找到一条最短路，将条数相加即可。 具体看代码： #incl 阅读全文
摘要：
这是一道还算简单的树型dp。 转移方程：f[i]=max(f[j],0) 其中i为任意非叶节点，j为i的一棵子树，而每棵子树都有选或不选两种选择 具体看代码： #include<bits/stdc++.h> using namespace std; int n; struct Edge { int 阅读全文