suxuyu01的博客

#include <iostream>/*记忆化搜索,h[0]=0，那么h[1]=1（原因见dfs函数部分），可依次递归递推求出h[n] */#include <cstdio>using namespace std;int h[1001];//记忆化搜索的记忆区 void dfs(int m)//记忆化搜索函数主体 { int i; if(h[m]!=-1)return;/

一个裸的区间dp(但是我不会) 这个题我的思路(在看了对区间dp的解释之后)是这样的 ——————————————————————— 先定义数组dp[][],w[][] dp[i][j]表示区间[i,j]合并的最小花费，w[i][j]表示区间[i,j]内所有石子合并成一堆之后的总重量 预处理数组，dp[i][i]=0,dp[i][j](i≠j)=INF,读入w[i][i]，并计算w[i][

题目描述给出一个N个顶点M条边的无向无权图，顶点编号为1～N。问从顶点1开始，到其他每个点的最短路有几条。输入输出格式输入格式：输入第一行包含2个正整数N，M，为图的顶点数与边数。接下来M行，每行两个正整数x, y，表示有一条顶点x连向顶点y的边，请注意可能有自环与重边。输出格式：输出包括N行，每行一个非负整数，第i行输出从顶点1到顶点i有多少条不同的最短路，由于答案有可能会很...