摘要: 题目链接:http://poj.org/problem?id=2531 不太好读题, 首先应该先明白题目说的三个子网到底是什么, 应该是这种: 并且要求子网之间的最大流量,那就是把子网2做中继点,对1,2进行流通,得到的流量是50+40=map[1][2]+map[3][2]; 这道题的数据实际上给 阅读全文
posted @ 2022-05-13 10:49 江上舟摇 阅读(14) 评论(0) 推荐(0) 编辑
摘要: 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1253 首次见识三维bfs的第一题,有必要记录一下; 题目思路: 和二维bfs差不多,需要注意的是多开一个z的同时所有的坐标都要按三维坐标运算; 1 #include<bits/stdc++.h> 2 u 阅读全文
posted @ 2022-05-13 09:32 江上舟摇 阅读(11) 评论(0) 推荐(0) 编辑