会员
众包
新闻
博问
闪存
赞助商
HarmonyOS
Chat2DB
所有博客
当前博客
我的博客
我的园子
账号设置
会员中心
简洁模式
...
退出登录
注册
登录
仰望星空的蚂蚁
非做顽石不可,哪管他敬仰暗唾。
博客园
首页
新随笔
联系
订阅
管理
关于自己犯过的错误
网络流算法输出割时一定要判断从 S 集合到 T 集合的有向边,因为 从 T 集合到 S 集合的有向边不算割边
有一种题目是每个点有两种状态,而一些状态组合可以产生贡献。此时可以用划分成集合 S, T 以及最小割来解决问题。(如 SP839 Optimal Marks)
有时候网格图可以通过染色的方式转化限制,来解决一些陌生题目
关于文理分科确实可以用
最大权闭合子图
来理解,从这一点上 lj 是正确的
posted @
2021-12-10 21:09
仰望星空的蚂蚁
阅读(
10
) 评论(
0
)
收藏
举报
来源
刷新页面
返回顶部
公告