摘要：
原题链接 考察:搜索+背包dp 思路: 枚举n中选m个的组合数.最后在用dp求n-m个数能表示的和.时间复杂度Cnm * n*2000 ,数据跑不满.... 1 #include <iostream> 2 #include <cstring> 3 using namespace std; 4 con 阅读全文
摘要：
原题链接 考察:最短路 思路: dist[v]表示到v的最短距离,cnt[v]表示达到v最短距离条数.dijkstra算法里,一旦v出队,那么它的最短距离就已经确定了.因为到达点v的最短距离,一定比当前点再去扩展的距离小.所以这道题不需要担心重复遍历点v,使得此路径后面的点方法数全部+1 这里注意相 阅读全文
摘要：
原题链接 考察:枚举+dfs or bfs 错误思路: 枚举每个点,求往下能到达的点和往上能到达的点,用st数组标记去过的点,set收集当前枚举点i能到达的点. 此思路错在如果存在双向边,有的点能去的点还未更新完就用来更新其他点.这使得这些点获得的点是不完全的,使得答案偏小. 正确思路: 枚举每个点 阅读全文