goto_1600的博客

题意 ： 给定一个带权有向图 问从1到n的路径中恰好为w的方案数。 思路： 拆点 由于边权<=9 那么我们拆成9个点， 记得将每相邻的两个点从前面一个点连向后一个点，都边权为k的时候 将第k个点连向对应的点，然后矩阵快速幂。 ac代码： #include<bits/stdc++.h> using namespace std; const int N=110; const int mod=2009; int g[N][N]; int e[N][N]; int n,m; void mul(.

题目链接：https://codeforces.ml/contest/1337/problem/C 大意：给出n，k和一个点数量为n的树，让其中k个结点变为工业城市，其余为旅游城市。而每个工业城市到根节点1的路径上存在的旅游城市数量之和求最大，并输出最大值。 样例： Examples inputCopy 7 4 1 2 1 3 1 4 3 5 3 6 4 7 outputCopy 7 inputC...

问题 1841: [蓝桥杯][2017年第八届真题]发现环 时间限制: 1Sec 内存限制: 128MB 提交: 653 解决: 237 题目描述 小明的实验室有N台电脑，编号1~N。原本这N台电脑之间有N-1条数据链接相连，恰好构成一个树形网络。在树形网络上，任意两台电脑之间有唯一的路径相连。 不过在最近一次维护网络时，管理员误操作使得某两台电脑之间增加了一条数据链接，于是网络中出现了环路。环路...

题目点这里 #include<iostream> #include<string.h> #include<queue> using namespace std; const int N=100010; int h[N],e[N],idx,ne[N]; int d[N]; int n,m; bool st[N]; int bfs() { memset(...

#include<iostream> #include<algorithm> #include<string.h> using namespace std; const int N=200010; int e[N],h[N],idx,ne[N]; void add(int a,int b) { e[idx]=b,ne[idx]=h[a],h[a]=...

这个代码和dijkstra算法很类似。 #include<iostream> #include<string.h> #include<algorithm> using namespace std; const int N=510; int g[N][N]; int d[N]; bool st[N]; int m,n; int prim() { mem...

题目： 给定一个n个点m条边的有向图，图中可能存在重边和自环。 请输出任意一个该有向图的拓扑序列，如果拓扑序列不存在，则输出-1。 若一个由图中所有点构成的序列A满足：对于图中的每条边(x, y)，x在A中都出现在y之前，则称A是该图的一个拓扑序列。 输入格式 第一行包含两个整数n和m 接下来m行，每行包含两个整数x和y，表示存在一条从点x到点y的有向边(x, y)。 输出格式 共一行，如果存在拓...