拓扑排序
凌晨四点的洛杉矶fly
这个作者很懒,什么都没留下…
展开
-
HDU 2647 拓扑排序分层;
Problem DescriptionDandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the reward...原创 2018-12-07 17:16:29 · 423 阅读 · 0 评论 -
hdu2647 拓扑排序+分层
Dandelion's uncle is a boss of a factory. As the spring festival is coming , he wants to distribute rewards to his workers. Now he has a trouble about how to distribute the rewards. The workers will ...原创 2019-02-24 13:29:03 · 215 阅读 · 0 评论 -
poj3687
Windy has N balls of distinct weights from 1 unit to N units. Now he tries to label them with 1 to N in such a way that:No two balls share the same label. The labeling satisfies several constrains ...原创 2019-02-23 15:25:11 · 253 阅读 · 0 评论 -
hdu5438(拓扑排序)
题意:有n个池塘和m个管道;每个池塘的价值是v, 现在由于资金问题要删除池塘;但是删除的池塘必须是最多只连接一个管道,否则会爆炸;求最后相连的池塘有奇数个的价值总和是多少;代码:#include<iostream>#include <algorithm>#include <cmath>#include <cstdio>#inc...原创 2019-01-22 12:33:58 · 266 阅读 · 0 评论 -
poj1207 拓扑排序+dfs
DescriptionOrder is an important concept in mathematics and in computer science. For example, Zorn's Lemma states: ``a partially ordered set in which every chain has an upper bound contains a maxima...原创 2018-12-03 22:32:23 · 190 阅读 · 0 评论 -
拓扑排序
对一个有向无环图(Directed Acyclic Graph简称DAG)G进行拓扑排序,是将G中所有顶点排成一个线性序列,使得图中任意一对顶 点u和v,若边(u,v)∈E(G),则u在线性序列中出现在v之前。 一个有向图无法拓扑排序时只有一种情况:该有向图中存在环。下面给出简单的判定有向图是否可拓扑排序的代码: #include<cstdio>#...原创 2018-12-03 16:29:39 · 96 阅读 · 0 评论 -
优先队列详解
优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的 定义:priority_queue<Type, Container, Functional> Type 就是数据类型,Container 就是容器类型(Container必须是用数组实现的容器,比如vector,deque等等,但不能用 list。STL里面默认用的是vector),...原创 2018-12-05 14:11:04 · 145 阅读 · 0 评论 -
输出字典序最小的拓扑排序
#include<iostream>#include<cstdio>#include<cstring>#include<algorithm>#include<queue>#include<vector>#define N 10001using namespace std;int n,m;int in[N];...原创 2018-12-05 13:47:16 · 2135 阅读 · 0 评论 -
拓扑排序 (判断是否完全拓扑,及序列)
DescriptionAn ascending sorted sequence of distinct values is one in which some form of a less-than operator is used to order the elements from smallest to largest. For example, the sorted sequence ...原创 2018-12-05 13:30:08 · 1085 阅读 · 0 评论 -
hdu1811拓扑排序+并查集
自从Lele开发了Rating系统,他的Tetris事业更是如虎添翼,不久他遍把这个游戏推向了全球。为了更好的符合那些爱好者的喜好,Lele又想了一个新点子:他将制作一个全球Tetris高手排行榜,定时更新,名堂要比福布斯富豪榜还响。关于如何排名,这个不用说都知道是根据Rating从高到低来排,如果两个人具有相同的Rating,那就按这几个人的RP从高到低来排。 终于,Lele要开始行动了,对...原创 2019-02-24 16:18:18 · 98 阅读 · 0 评论