CCF-CSP 201903-5 317号子任务【Floyd】（30分）

最新推荐文章于 2020-10-27 19:52:21 发布

invoKer-

最新推荐文章于 2020-10-27 19:52:21 发布

阅读量1.2k

点赞数 2

分类专栏： CCF-CSP 最短路

本文链接：https://blog.csdn.net/inv00ker/article/details/99663892

版权

试题编号： 201903-5
试题名称： 317号子任务
时间限制： 1.0s
内存限制： 512.0MB
题目描述：
在这里插入图片描述

只会Floyd拿前30分，能拿60分的算法不会写，能拿100分的算法至今还没听说

代码如下（30分）：

#include <iostream>
#include <cstring>
#include <algorithm>
using namespace std;
#define INF 0x3f3f3f3f
static const int MAXN=10000;
int E[MAXN+10][MAXN+10],kind[MAXN+10];
struct Node{
   
    int k,e;
}t[MAXN+10];
bool cmp(Node P,Node Q)
{
   
    if(P.k==Q.k