- 博客(5)
- 收藏
- 关注
RSS订阅原创 哈工大算法设计与分析 第八章 图论算法
再接下来一行 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
76
1
原创 哈工大算法设计与分析 第八章 图论算法
输入格式：第一行包含四个正整数 n,m,s,t，分别表示点的个数、有向边的个数、源点序号、汇点序号。接下来M行每行包含三个正整数 ui,vi,wi，表示第 i 条有向边从 ui 出发，到达 vi，边权为 wi（即该边最大流量为 wi）。给出一个网络图，以及其源点和汇点，求出其网络最大流。输出格式：一行，包含一个正整数，即为该网络的最大流。使用Ford-Fulkerson算法。
2022-11-27 21:51:14
97
原创 哈工大算法设计与分析 第八章 图论算法
有 N 个网络节点，标记为 1 到 N。给定一个列表 times，表示信号经过有向边的传递时间。 times[i] = (u, v, w)，其中 u 是源节点，v 是目标节点， w 是一个信号从源节点传递到目标节点的时间。现在，我们从某个节点 K 发出一个信号。需要多久才能使所有节点都收到信号？如果不能使所有节点收到信号，返回 -1。
2022-11-27 21:47:20
130
原创 哈工大算法设计与分析 第八章 图论算法
有 n 个城市通过 m 个航班连接。每个航班都从城市 u 开始，以价格 w 抵达 v。现在给定所有的城市和航班，以及出发城市 src 和目的地 dst，你的任务是找到从 src 到 dst 最多经过 k 站中转的最便宜的价格。 如果没有这样的路线，则输出 -1。
2022-11-27 21:41:51
95
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人