活力舞蹈

文章
5
资源
0
加入时间
2年10月21天
POJ 1797 (最短路变形)

POJ 1797 (最短路变形)

题目大意：有n个城市，m条道路，在每条道路上有一个承载量，现在要求从1到n城市最大承载量，而最大承载量就是从城市1到城市n所有通路上的最大承载量解题思路：相当于让选择的那条路最小值尽量大,更改一下最短路即可代码:#include #include #include #include #include #include #include #include #inclu
算法编程竞赛 2024-09-04

他的专栏

CorelDraw教程（0）
Linux服务器（1）
干货（1）
tomcat（1）
算法编程竞赛（1）
ACM算法竞赛（1）

他的归档

2024年09月（2）

热门文章

1
通过rsync+inotify实现数据的实时备份配置
2
格雷码（Gray Code）编码、实现及规律（附编码）
3
解决Tomcat version 7.0 only supports J2EE 1.2, 1.3, 1.4, and Java EE 5 and 6 Web modules项目无法加入到tomcat
4
POJ 1797 (最短路变形)
5
poj1611 The Suspects 并查集poj1611 The Suspects 并查集