lyc1635566ty的博客

#include#define maxn 99999999const long long inf = 0x3737373737373737;using namespace std;long long x[1111111],y[1111111],z[1111111];long long mp[1111][1111];int sa[1111111];long long dis[1111]

题意：n个人每人都有1-n的唯一编号，按一定顺序排好后，每个人都产生一个价值，这个价值等于从前往后到自己这个位置最小的的值，包括自己。但是有些不希望一些人排在他前面。思路：典型的拓扑排序。将那些不希望的关系当成一条边，然后不断在入度为0的点中取一个最大的然后删除这个点和这个点的边，然后继续，用一个优先队列维护一下就好了。#includeusing namespace std;#defi

题目链接题意：一棵树，给出每两个点间有几对边。每条边都是不一样的，问有多少种方法走完这颗树。思路：首先，对于每一个节点，假设，他的子节点没有子节点。然后计算这个的情况。令aia_i是这个点和每个子节点的边数。sumsum 是边数和。则当前的情况数为sum!∏n1ai∗∏n1(2ai)!\frac{sum!}{\prod_{1}^{n}{a_i}}*\prod^{1}_{n}{(2a_i)!}然后就是

题目连接思路：裸的dijkstra#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>#include<map>#define pi acos(-

题目连接题意：最短路径Floyd裸题注意：数组初始化mp[i][i] = 0;还有两个点之间可能有多条路#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vec

题目链接题意:裸的最小生成树#include<cstdio>#include<cmath>#include<cstring>#include<algorithm>#include<iostream>#include<time.h>#include<set>#include<stack>#include<vector>#include<map>#define pi acos(-1)