Description 给定一场 \(n\) 个点，\(m\) 条边的有向图，你可以删去一些边，要求剩下的吐仍然强连通。求方案数 \(\bmod (10^9+7)\) 的值。 Hint \(1\le n\le 15, 0\le m\le n(n-1)\) Solution orz 神仙容斥 首先，根 ...
分类：
其他好文 时间：
2021-04-19 15:02:03
阅读次数：
0
给一个图，n个点，m个边。有向。一个人要从起点 S 开始走，要去 n 点。把有向图看成无向图自己选路走，最多走k次，可以不走。走完后，在停的那个点的地方，随机走一个有向边。如果没有出边，就不走。这个人要尽快的走到 n 这个点。问走的时间最长是多少？ ...
分类：
其他好文 时间：
2021-04-15 12:48:11
阅读次数：
0
树形图是针对有向图的一个概念，可以类比自无向图的生成树。一张$n$个点的以$rt$为根的树形图，就是要保留图中的$n-1$条边，形成一棵以$rt$为根的外向树，使得从根节点能到达所有点。 ...
分类：
编程语言 时间：
2021-04-08 13:29:48
阅读次数：
0
P3387 【模板】缩点 时间限制 1.00s 内存限制 125.00MB 题目背景 缩点+DP 题目描述 给定一个$n$个点$m$条边有向图，每个点有一个权值，求一条路径，使路径经过的点权值之和最大。你只需要求出这个权值和。 允许多次经过一条边或者一个点，但是，重复经过的点，权值只计算一次。 输入 ...
分类：
其他好文 时间：
2021-03-29 12:17:16
阅读次数：
0
题目描述 原题来自：SCOI 2009 Windy 在有向图中迷路了。 该有向图有 n 个节点，Windy 从节点 0 出发，他必须恰好在 t 时刻到达节点n-1 。 现在给出该有向图，你能告诉 Windy 总共有多少种不同的路径吗？ 注意：Windy 不能在某个节点逗留，且通过某有向边的时间严格为 ...
分类：
其他好文 时间：
2021-03-16 13:42:59
阅读次数：
0
Codeforces Global Round 13 D 大意 给定一幅无限节点的有向图，顶点u指向顶点u+v的充要条件是 \(u\&v=v\) 。 现在有q组询问，每次询问给出u，t，问：能否从u到t，回答 yes/no 思路 找规律... 以下皆为2进制 u+v 的位为1的个数小于等于 u 的位 ...
分类：
其他好文 时间：
2021-03-08 14:03:37
阅读次数：
0
地址 https://leetcode-cn.com/problems/route-between-nodes-lcci/ 节点间通路。给定有向图，设计一个算法，找出两个节点之间是否存在一条路径。 示例1: 输入：n = 3, graph = [[0, 1], [0, 2], [1, 2], [1, ...
分类：
其他好文 时间：
2021-03-03 12:10:18
阅读次数：
0
AcWing 848. 有向图的拓扑序列 用BFS来写拓扑，以前还真没想过这个思路 之前用的都是深搜找拓扑序 依然是正常用数组实现一个邻接表，然后用数组模拟队列，从入度为0，即d[i] == 0的点开始搜索 用数组模拟队列的原因是为了最后方便直接输出拓扑序，就不用另开一个数组专门存储了 代码中的几个 ...
近期一直在刷这方面的题 因为没法学新知识 但又想写点什么 就水篇博文吧 引理 简单来说，在一个有向图中，若所有点之间两两互相直接可达，则将这个图成为强连通分量 强连通分量可以是某个有向图中的子图 求强连通分量可以使用 Tarjan，Kosaraju 或者 Garbow 算法 个人感觉 Tarjan算 ...
分类：
其他好文 时间：
2021-02-01 12:39:26
阅读次数：
0
1 //有向图邻接矩阵代码实现 2 3 #include<iostream> 4 using namespace std; 5 #define MaxVertex 50 //最多顶点个数 6 typedef char VertexInfo[9];//定义顶点的名字 7 //定义图的数据结构 8 st ...
分类：
其他好文 时间：
2021-02-01 11:44:56
阅读次数：
0
