poj 1751 Highways
来源:互联网 发布:西安seo缑阳建 编辑:程序博客网 时间:2024/04/30 01:15
这题极大的摧残了我。不断的TLE WA。起先我用的是kruskal,结果TLE了n次,论证了稠密图应该用prim的。最后改用prim,但是一开始不知道怎么解决已经存在的路,最后看了别人的解题报告,说cost直接赋值为0,果然是好方法。信心满满的写了prim,然后不断的WA,去下了测试数据,还是不知道错在哪里。最后discuss中找到了答案,只有一组测试数据,EOF是不行的,哦,上帝啊。怎么能这样呢
- poj 1751 Highways
- poj 1751 highways
- Poj 1751 Highways(prim)
- poj 1751 Highways
- poj 1751 Highways MST
- POJ-1751-Highways
- POJ:1751 Highways
- POJ 1751 Highways
- POJ-1751 Highways
- poj-1751-Highways
- POJ 1751 Highways
- poj 1751 Highways
- POJ 1751 Highways
- poj-1751 Highways
- POJ 1751 Highways
- POJ - 1751 Highways
- POJ 1751 Highways
- poj 1751 Highways
- 关于现在,关于未来
- Hibernate QBC高级查询
- 程序员的美
- 2011年寒假计划
- 创建子进程
- poj 1751 Highways
- 一周阅读心得
- Linux中的物理和虚拟存储空间布局
- 今天的一个插曲
- 如何在Windows7上安装Hyper-v manager
- U-boot 传递 RAM 和 Linux kernel 读取 RAM 参数
- W24CXX并口I2C读写软件 没有单片机照样实现单片机通迅
- 常用16进制记忆
- zoj 1101 Gamblers(快排+二分)