tarjan,然后入度为 0 的点个数记一下就行了。
枚举一个点,然后最长路找另一个。
如果没环,那么答案就是每个连通块的最长路。
如果有环,那么答案就是每个环的长度的 gcd。
倒着做,然后考虑左边是能力值,右边是社团,从小到大进行匹配即可。
高维前缀和,维护最大值和次大值。
下次发个F的题解让我学学吧qwq
【推荐】还在用 ECharts 开发大屏?试试这款永久免费的开源 BI 工具!
【推荐】国内首个AI IDE,深度理解中文开发场景,立即下载体验Trae
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步
· C# 13 中的新增功能实操
· Ollama本地部署大模型总结
· 2025成都.NET开发者Connect圆满结束
· langchain0.3教程:从0到1打造一个智能聊天机器人
· 用一种新的分类方法梳理设计模式的脉络