#杭电3# 甘老板发红包

最新推荐文章于 2022-09-01 19:50:34 发布

uadsbkc

最新推荐文章于 2022-09-01 19:50:34 发布

阅读量281

点赞数

本文链接：https://blog.csdn.net/weixin_45797295/article/details/115099838

版权

题目

在这里插入图片描述

思路

反向建图，但是有空间要求

在这里插入图片描述

在这里插入图片描述
用vector数组来表示邻接表，会节省一些空间~

代码

#include <iostream>
#include <cstring>
#include <vector>

#define MAXX 10005
using namespace std;
int in[MAXX], ans[MAXX];

int main()
{
   
    int n, m;
    while (cin >> n >> m)
    {
   
        v

最低0.47元/天解锁文章

确定要放弃本次机会？

福利倒计时

: :

立减 ¥

普通VIP年卡可用

立即使用

uadsbkc

关注关注

0
点赞
踩
1

收藏

觉得还不错? 一键收藏
2
评论
#杭电3# 甘老板发红包

题目思路反向建图，但是有空间要求用vector数组来表示邻接表，会节省一些空间~代码#include <iostream>#include <cstring>#include <vector>#define MAXX 10005using namespace std;int in[MAXX], ans[MAXX];int main(){ int n, m; while (cin >> n >> m)
复制链接

扫一扫