![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
图论_拓扑排序
文章平均质量分 73
wang2147483647
这个作者很懒,什么都没留下…
展开
-
Hdu 3231 Box Relations(拓扑排序)
题目地址:http://acm.hdu.edu.cn/showproblem.php?pid=3231思路:拓扑排序。将每个长方体的每对面看成一条线段,将线段看成两个点,则共有3条线段,6个点。对于一组相交关系,若两个长方体相交,当且仅当每一维中一个长方体的面插入另一个长方体的内部。将长方体分为左右,上下,前后三维。例如一长方形设左面为x,右面为x+n,另一长方体左面为y,右面原创 2016-08-16 22:01:47 · 873 阅读 · 0 评论 -
Gym 100685F Flood(拓扑排序)
题目地址:http://codeforces.com/gym/100685/problem/F思路:拓扑排序。#include#include#include#include#include#define debuusing namespace std;const int maxn=1e4+50;struct Node{ double now,cap;} p[m原创 2016-09-01 22:23:47 · 401 阅读 · 0 评论 -
UvaLive 4255 Guess(拓扑排序)
题目地址:https://icpcarchive.ecs.baylor.edu/index.php?option=com_onlinejudge&Itemid=8&page=show_problem&problem=2256思路:1.对于前缀和sum[i]、sum[j]:若i到j的和为负数,则连边(i-1)--->j(代表sum[j]-sum[i-1](i-1)(代表sum[j]-sum[原创 2017-08-22 09:55:12 · 397 阅读 · 0 评论 -
Gym - 100792K King's Rout(拓扑排序+优先队列)
题目地址:http://codeforces.com/gym/100792/problem/K思路:1.根据到达顺序,可以使用拓扑排序:a比b早,a->b。2.要求编号为1的尽量靠前,满编号为1的节点尽量靠前的条件下编号为2的尽量靠前。。。。满足n-1尽量靠前的情况下编号为n的尽量靠前。若直接进行优先队列(标号小优先)+拓扑排序,对于样例3 1;3 1,由于2、3节点入度均为0,则都会原创 2017-09-21 22:24:50 · 431 阅读 · 0 评论