摘要：
标题没有打错没有打错没有打错 真·最短路计数和标签"最短路计数" NOIp2017 逛公园 弱化 P1608 路径统计 在跑spfa的同时记录一个tot数组统计路径条数 如果搜到的点到起点的距离等于当前点到起点的距离加上这两点间的那条边的距离，那么就将搜到的点的路径数加上当前点的路径数 如果更新了搜 阅读全文
摘要：
先%王第一$OTZ$，$tql$ 然后...题解我咕了，移步王第一 code 1 #include <bits/stdc++.h> 2 using namespace std; 3 namespace gengyf{ 4 #define ll long long 5 const int maxn=1 阅读全文
摘要：
①最小值最大->二分答案 ②贪心策略 从下向上匹配，先考虑树只有两层(一个根和一堆儿子) 显然想让他们中多出现赛道，我们把边权排序，从最小的边开始，用mid-w得到x，然后找比x略大或等于x的边，因为要使向上匹配的贡献最大，所以不能找比x长太多的边 处理完最下层后向上递归的同时将处理完的链的贡献向上 阅读全文