摘要：
题目链接最短路裸题据说SPFA要T，用堆优dijkstra就好 1 #include 2 #include 3 #include 4 #include 5 using namespace std; 6 const long long int inf=10000000000000000; 7 stru... 阅读全文
摘要：
题目链接kruskal最小生成树，只不过在坐标系上 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #... 阅读全文
摘要：
题目链接二分答案+kruskal最小生成树判断二分费用，用满足费用要求的边来生成树，判断能否生成树 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文
摘要：
题目链接裸kruskal算法 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #include13 u... 阅读全文
摘要：
题目链接kruskal最小生成树将边排序枚举起点加边，求出生成树更新答案即可 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11... 阅读全文
摘要：
题目链接暴力搜吧。但是只需要枚举第一列的第一个数为0或1，剩下的数都能够根据第一个数来推出来！！！ 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10... 阅读全文
摘要：
题目链接暴力DFS当然不行于是迭代加深吧。IDA* 1 #include 2 #include 3 #include 4 using namespace std; 5 int tt,k,flag; 6 int ans[5][5]= 7 { 8 {1,1,1,1,1}, 9 {0,1,1,1,1},1... 阅读全文
摘要：
题目链接斜率优化n^2的DP 1 #include 2 #include 3 using namespace std; 4 int yp() 5 { 6 int x=0,f=0;char ch=getchar(); 7 while(ch'9'){if(ch=='-')f=1;ch=g... 阅读全文
摘要：
题目链接背包两层背包（分组背包）一个处理一块板子内的情况一个处理整体的情况 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 ... 阅读全文
摘要：
题目链接一道比较简单的DP距离够则转移 1 #include 2 #include 3 #include 4 #include 5 #include 6 #include 7 #include 8 #include 9 #include10 #include11 #include12 #includ... 阅读全文