摘要：
题目链接题意：有只牛要吃草，现在有个墙挡着，给你绑着牛的绳的长度，墙的长度，绳原点到墙的距离，问牛能在多大的面积里吃草思路：分为四种情况，详情请看书。被dp卡着这题没做成 1 #include 2 #include 3 #include 4 #include 5 using namespace s... 阅读全文
摘要：
题目链接题意：给你一个无向图，求n边的最短路思路：用最短路想了半天都没想出来，比赛结束回去看看原来用dp做，我的dp有待提高啊sp[i][k]=min(sp[j][k-1]+dp[j][i])//k为多少条边，j能到i#include #include#includeusing namespace std;#define INF 0xfffffff#define MAXN 1100#define MAXH 10int d[MAXN][MAXN];int sp[MAXN][MAXH+10];int n,m,t; void init(){ int i,j,a,b,c; for(i=0;ic){// 阅读全文