摘要：
struct edge{ int v;//这条边指向的点 int w;//该边的权值 int ne;//下一条边 }e[maxn]; int h[maxn];//存节点i的头边编号 int idx;//边的编号 void add(int a,int b,int c){ e[idx]={b,c,h[a 阅读全文
posted @ 2025-04-15 21:30
Marinaco
阅读(20)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc401/tasks/abc401_e 题意： 给定一个无向图，1为根节点。要求求出当k分别=1,2,3....n时 需要消除点使得1,2,3,..k的节点连通并且使消除的点最少 思路： 并查集+set 对于每一个k节点，与比k小 阅读全文
posted @ 2025-04-15 20:16
Marinaco
阅读(27)
评论(0)
推荐(0)
摘要：
题目链接：https://atcoder.jp/contests/abc401/tasks/abc401_d 题意： 给定一个字符串，其中‘？’字符可以替换成'.'或'o'。我们想要这个字符出现k个o，并且每个o都不相邻 每个问号都可以替换的情况下，既可以替换成.也可以替换成o的问号依旧是问号 输出 阅读全文
posted @ 2025-04-15 19:31
Marinaco
阅读(21)
评论(0)
推荐(0)
浙公网安备 33010602011771号