W
e
l
c
o
m
e
: )
摘要: T1 星际联邦 菠萝算法。不过简化版。考虑从后往前遍历,如果当前的电 的联通块大小为 \(1\) 的话,就把他和前缀最大值或者是前缀最小值连边。如果大于 \(1\),那就将联通块里的最小权点和前缀最大值连边即可。 #include<bits/stdc++.h> using namespace std 阅读全文
posted @ 2024-11-10 17:26 XiaoLe_MC 阅读(5) 评论(0) 推荐(0) 编辑