摘要：
题目传送门 题意 n个用户，m次操作，操作有三种，如下： ! x 表示用户 x 发了一条微博； + x y 表示用户 x 和用户 y 成为了好友 − x y 表示用户 x 和用户 y 解除了好友关系 当一个用户发微博的时候，所有他的好友（直接关系）都会看到他的消息。 假设最开始所有人之间都不是好友关 阅读全文
posted @ 2022-03-31 12:27
illume
阅读(49)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给定n个坑的种树利润，你现在有k个树种，且不能在相邻的两个坑中种树，问你最大的利润。 输入格式 第一行，两个正整数 n,k。 第二行，n 个整数，第 i 个数表示在直线上从左往右数第 i 个坑种树的获利。 输出格式 输出 11 个数，表示种树的最大利润。 数据范围 n<=50000 阅读全文
posted @ 2022-03-31 11:38
illume
阅读(84)
评论(0)
推荐(0)
摘要：
题目传送门 题意 给你一个无向带权连通图，每条边是黑色或白色。让你求一棵最小权的恰好有 needneed 条白色边的生成树。 题目保证有解。 输入格式 第一行 V,E,need 分别表示点数，边数和需要的白色边数。 接下来 E 行，每行 s,t,c,col 表示这边的端点（点从 0 开始标号），边权 阅读全文
posted @ 2022-03-31 11:17
illume
阅读(64)
评论(0)
推荐(0)
浙公网安备 33010602011771号