2024/11/26

tarjan,然后入度为 0 的点个数记一下就行了。

枚举一个点,然后最长路找另一个。

如果没环,那么答案就是每个连通块的最长路。

如果有环,那么答案就是每个环的长度的 gcd。

倒着做,然后考虑左边是能力值,右边是社团,从小到大进行匹配即可。

高维前缀和,维护最大值和次大值。

posted @   incra  阅读(5)  评论(0编辑  收藏  举报
相关博文:
阅读排行:
· C# 13 中的新增功能实操
· Ollama本地部署大模型总结
· 2025成都.NET开发者Connect圆满结束
· langchain0.3教程:从0到1打造一个智能聊天机器人
· 用一种新的分类方法梳理设计模式的脉络
点击右上角即可分享
微信分享提示