P1359
思路:从1到n的最短路径?有向图?不妨考虑先从1到i,再考虑从i到n的最短路径。因此自底向上,从n-1到n的最短路径开始计算。
ac代码:
#include<stdio.h>
#include<stdlib.h>
#define size 205
#define max 9999999
int r[size][size];
void find(int n){
int i,j,k;
for(i=n-1;i>=1;i--){
for(j=i+1;j<=n;j++){