ZJU-1082
来源:互联网 发布:java中线程同步的方法 编辑:程序博客网 时间:2024/06/06 13:03
典型的有向图,有权重,权重为正无负环,全源最短路径问题。所以没有任何问题用floyd算法
得到最小路径以后,如果每一行都至少含有一个无穷大的数,则表示disjoint
对于每一个可以到达全部其他点的点,得到一个它到达其他点的最大值,然后再在这些最大值中得到一个最小值即可。
不过这道题的数据貌似很弱很弱。
得到最小路径以后,如果每一行都至少含有一个无穷大的数,则表示disjoint
对于每一个可以到达全部其他点的点,得到一个它到达其他点的最大值,然后再在这些最大值中得到一个最小值即可。
不过这道题的数据貌似很弱很弱。
- ZJU-1082
- zju 1394
- ZJU 1002
- zju 1091
- zju 1025
- zju 2870
- ZJU-1042
- ZJU-1074
- ZJU-1070
- ZJU-1067
- ZJU-1066
- ZJU-1073
- ZJU-1076
- ZJU-1078
- ZJU-2722
- ZJU-1089
- ZJU-1090
- ZJU-1091
- C++ 序列化 serialization 如何将类持久化?
- C++中的vector
- .net开发调试小技巧:VS2008附加进程宏命令制作
- java源代码分析-jvm.dll装载过程
- nk1851 Get Tools from Doraemon's Pocket
- ZJU-1082
- typedef和define具体的详细区别
- JNI 简介
- ZJU-1099
- 基于 asterisk 的 CentOS 5 的 linux 安装
- log4net 用法
- 消息钩子函数入门篇
- JDK+MyEclipse+Tomcat的配置
- ZJU-1097