zoj 1589 Professor John(Dijkstra~)
来源:互联网 发布:不锈钢冰块怎么样 知乎 编辑:程序博客网 时间:2024/05/17 00:53
哈~这道题还算顺利~~一次AC~
就是比大小哈,给你一些关系,然后输出X<Y的形式。
我的想法是,将这些关系输入到一个邻接矩阵里,X<Y 的话MAP[X][Y] = -1,大于等于-1, 其他点都为0;
然后找最小的更新点即可,输出的话,输出dis中小于0的点,当然不包括在输入里小于关系的。细节处理比较纠结。
第一次用函数做DIJ哎。。。哈哈~~以后要养成好习惯,嗯嗯。
- zoj 1589 Professor John(Dijkstra~)
- zoj 1589 Professor John
- ZOJ-1589 Professor John
- ZOJ 1589 Professor John
- ZOJ 1589 Professor John(传递闭包)
- ZOJ 1589 Professor John ~Floyd算法
- ZOJ 1589 Professor John (图的传递闭包)
- zoj 1589 Professor John 尚有点小疑问
- ZOJ 1589 Professor John【暴力解决】【待改进】
- TOJ 2933 ZOJ 1589 Professor John / floyd
- Professor John(DP)
- Professor John
- ZOJ 2504 Help John! (dijkstra)
- zoj 2504 Help John!(Dijkstra~~)
- ZOJ 2504 Help John! 【最短路】 【Dijkstra】
- ZOJ1589 Professor John,Floyd算法
- dfs有向关系链,dfs所有有向边(poj Professor John)
- zoj 2504 help john
- 想成为真正的网游研发员吗,从这开始吧
- JSP系列四:JSP9个内置对象
- MTK 08A&09B的一些区别 一
- 五角大楼的眼中钉 - 维基揭秘创始人
- vdsbfd
- zoj 1589 Professor John(Dijkstra~)
- ASPxGridView控件添加序号
- SQL Server 存储过程的分页方案比拼
- MTK 09B短信发送流程
- OAF中自定义CSS
- C#委托,事件理解入门
- Adobe总裁称不排除在大中华区进行并购
- 如何使用CnComm开发串口通信程序
- Class.forName和New的比较