首页 > TAG信息列表 > 2647

Reward HDU - 2647

原题链接 考察：拓扑排序+逆向思维 看来之前的反向并查集还是要补一下,这道题同样是利用逆向思维,再次碰到我还是不会写 思路：        这道题如果按正常的拓扑序列做,就难以得到正确答案,因为入度相同的点不一定都必须是同一报酬.但是如果我们将序列反转,那么求答案就容易得多.这

Reward （HDU-2647）（拓扑排序）

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 compare their rewards ,and some one may have deman

【线段树】SSLOJ 2647 线段树练习四

LinkLinkLink SSLOJSSLOJSSLOJ 264726472647 DescriptionDescriptionDescription 在平面内有一条长度为n的线段（也算一条线段），可以对进行以下2种操作： 1 x y 把从x到y的再加一条线段 2 x 查询从x到x+1有多少条线段 InputInputInput 第一行输入n，m 第2~m+1行，每行3个数 OutputOut

HDU-2647-Reward

链接：https://vjudge.net/problem/HDU-2647 题意： 老板发工资，存在a>b,每个人的保底工资为888，给出n个人的工资关系，求老板发的最少的工资。 思路： 拓扑排序，有环则-1。 同时，给的顺序是从大到小，变成从小到大的顺序，求起来简单。 代码： #include <iostream>#include <memory.h>#include <vec