#杭电3# 甘老板发红包

最新推荐文章于 2022-07-20 00:44:40 发布

uadsbkc

最新推荐文章于 2022-07-20 00:44:40 发布

阅读量407

点赞数

本文链接：https://blog.youkuaiyun.com/weixin_45797295/article/details/115099838

版权

这是一篇关于杭电3题目的博客，作者分享了解题思路，使用反向建图并用vector数组实现邻接表以节省空间，详细介绍了代码实现过程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

题目

在这里插入图片描述

思路

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

在这里插入图片描述

在这里插入图片描述
用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元/天解锁文章