KM算法。。
来源:互联网 发布:手机网络屏蔽器 编辑:程序博客网 时间:2024/06/10 14:58
好伤心的,我的KM写错了。。
想当年开始学km,为了coding complexity,我决定写和匈牙利算法差不多的dfs版,尽管我知道dfs版比bfs慢得多……但是没办法,好写呀。。mlj给出的那个模板实在是快,但是实在是难记,稍不注意就写错了……还是dfs好。。加了slack,也没见到慢到哪里去。。
但是,某天,我做一个poi题的时候,一开始想法差不多了,但用了mincost flow,看了std,立马改写成km。但是,神奇的是,我竟然有7个点tle。。。太令人伤感了。。我便开始debug。当我把oo设为0x3F3F3F3F时,tle了。但是,调试时把oo改为100, 却是秒过……伤心死了。。原来是slack出了问题。。学学bfs算了吧。。
Insert mode
- KM算法。。
- KM算法
- KM算法
- KM算法
- KM算法
- KM算法
- km算法
- km算法
- KM算法
- KM算法
- KM 算法
- KM算法
- KM算法
- KM算法
- KM算法
- km算法
- KM算法
- KM算法
- linux netstat 统计连接数查看外部(ZT)
- 在Ubuntu为Android硬件抽象层(HAL)模块编写JNI方法提供Java访问硬件服务接口
- C#和.NET的区别?
- PHP程序员最常犯的11个MySQL错误
- 单纯的工程师和“人文”管理者
- KM算法。。
- Mongodb Journaling and replica-set oplog
- Android UI设计中的三种特效
- 关系型 Active Record
- Inv 2001 R1
- Inv 2001 R1
- scim输入法,Eclipse代码提示之后失去焦点的问题
- 老杳对浑水质疑展讯的理解
- iPhone 沙盒路径