2016年西南交大校赛
3/10
题目链接
A 水题
B 字符串
C 贪心
D 大数
E bfs
F 并查集
G 强连通[WQF补]
Tarjan板子题求有向图从点1开始走得到的最大点权和
tarjan缩点之后,重建图,然后dfs
代码戳这里
H dp
I dp+线段树优化
J.Escape from the earth
同hdu 3605 多重二分图匹配状态压缩+最大流
思路是最大流,但是数据很大,最大流复杂度为O(n2m),直接建图会TLE
后来发现可以合并点,
因为m<=10,
所以用二进制记录,状态压缩。
在n个点中,如果是一样的就合并。
这样最多是1024+m+2个点。
【推荐】编程新体验,更懂你的AI,立即体验豆包MarsCode编程助手
【推荐】凌霞软件回馈社区,博客园 & 1Panel & Halo 联合会员上线
【推荐】抖音旗下AI助手豆包,你的智能百科全书,全免费不限次数
【推荐】博客园社区专享云产品让利特惠,阿里云新客6.5折上折
【推荐】轻量又高性能的 SSH 工具 IShell:AI 加持,快人一步