保存帖子
发现
索引
热门
陶片放逐
关于
话说这题跑完tarjan后貌似可以暴力线段树合并
板块
P2341 [USACO03FALL / HAOI2006] 受欢迎的牛 G
楼主
yql123456
SN弱校小菜鸡
当前回复
6
已保存回复
6
发布时间
2020/7/5 00:02
上次更新
2023/11/6 23:38:45
查看原帖
更新帖子
被骇客
银
狼
阻止的越权访问
保存失败
话说这题跑完tarjan后貌似可以暴力线段树合并
yql123456
SN弱校小菜鸡
楼主
2020/7/5 00:02
RT,对于每个超级节点开一个动态开点线段树,记录有多少个超级结点"喜欢"他,沿DAG暴力合并即可,最后查有多少个点的线段树上和是超级节点的总数,目前已AC
话说我用紫题算法过蓝题真有意思
2020/7/5 00:02
加载中...