- 博客(5)
- 收藏
- 关注
原创 哈工大算法设计与分析 第八章 图论算法
再接下来一行 n 个数,第 i 个数表示第 i 个人是否回家 (0 表示不回家,1 表示回家,注意如果第 i 个人不是在校学生,那么这个位置上的数是一个随机的数,你应该在读入以后忽略它)。接下来 n 行每行 n 个数,第 i 行第 j 个数表示 i 和 j 是否认识 (1 表示认识,0 表示不认识,第 i 行 i 个的值为 0,但是显然自己还是可以睡自己的床),认识的关系是相互的。比如 A 和 B 都是学校的学生,A 要回家,而 C 来看B,C 与 A 不认识。我们假设每个人只能睡和自己直接认识的人的床。
2022-11-27 21:52:16 103 1
原创 哈工大算法设计与分析 第八章 图论算法
输入格式:第一行包含四个正整数 n,m,s,t,分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数 ui,vi,wi,表示第 i 条有向边从 ui 出发,到达 vi,边权为 wi(即该边最大流量为 wi)。给出一个网络图,以及其源点和汇点,求出其网络最大流。输出格式:一行,包含一个正整数,即为该网络的最大流。使用Ford-Fulkerson算法。
2022-11-27 21:51:14 125
原创 哈工大算法设计与分析 第八章 图论算法
有 N 个网络节点,标记为 1 到 N。给定一个列表 times,表示信号经过有向边的传递时间。 times[i] = (u, v, w),其中 u 是源节点,v 是目标节点, w 是一个信号从源节点传递到目标节点的时间。现在,我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号?如果不能使所有节点收到信号,返回 -1。
2022-11-27 21:47:20 166
原创 哈工大算法设计与分析 第八章 图论算法
有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始,以价格 w 抵达 v。现在给定所有的城市和航班,以及出发城市 src 和目的地 dst,你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线,则输出 -1。
2022-11-27 21:41:51 122
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人