small__snail__5的博客

/*dijkstra用于有权图，权值非负，起点终点已知，算法运行过程不断维护的关键信息是节点集合s。从源点（初始点）开始将路径最小的点u加入到集合s，不断重复该过程，终止条件是终点纳入集合s，他是贪心的策略但是正确的具体证明见算法导论第三版p385*/ /*题意为从1~n的最短路径*/ /*此题的坑主要是两点之间可能有重边在主函数中已解决详情见代码*/ #include #

#include #include #include #include using namespace std; const int INF = 0x3f3f3f3f; int vis[2000], dis[2000], graph[2000][2000]; //vis标记 dis其实抽象为边的集合 graph[a][b]从a到b长度 int n, m; int prime

/*这里是参考的算法导论589页，以及大牛kuangbin的kmp，他的kmp和算法导论代码一致的，博主也看过好多大牛的博客，才选择kuangbin的，因为其他大牛有把模式串代码写的不清楚或直接写错的，kuangbin是完全正确的。*/ #include #include #include #include #include #include using namespace std

People are different. Some secretly read magazines full of interesting girls' pictures, others create an A-bomb in their cellar, others like using Windows, and some like difficult mathematical games.

/*基础dp*/#include #include #include #include #define maxx 100000+10 using namespace std; struct node{ int weight, value; }NN[maxx]; int dp[maxx]; int main() { int n, m; while(scanf("%d%d"