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的路径上存在的旅游城市数量之和求最大，并输出最大值。样例：ExamplesinputCopy7 41 21 31 43 53 64 7outputCopy7inputC...

问题 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)。输出格式共一行，如果存在拓...