拓扑排序
HT008_123
家人们点点关注叭
展开
-
车站分级
QAQ 这真是一个大水题,,,, 首先,我们知道没访问的车站一定比访问的车站编号小 所以,将起点到终点中访问的车站向没访问的车站建边,进行拓扑排序,看有几层,即为答案!#include <cstdio> #include <iostream> #include <algorithm> #include <queue> #include <cstring> using namespace std原创 2017-08-04 20:09:02 · 392 阅读 · 0 评论 -
摄像头
QAQ 看一下题面,发现只有没有摄像头监视的摄像头才可以砸掉,妥妥的拓扑排序 每次去找入度为0的摄像头,再进行删除它的邻接点的入度操作,直到没有入度为0的摄像头或者是全部砸掉 注意一个小坑:那就是其实摄像头的编号并不是1-n(虽然样例是) 那么我们记录最大的编号,从1-Max扫,使用F数组标记摄像头的位置,即可AC。#include <cstdio> #include <iostream>原创 2017-07-27 16:07:55 · 321 阅读 · 0 评论 -
[NOI2010] 航空管制
题目描述: QAQ… 题目分析: 正着不好做,那么我们建反图,做拓扑时优先输出结束时间大的,尽量为前面的点留下时间 第二问:我们直接在做拓扑的时候不考虑这个点,当队列里的点不符合要求或者没有的时候,即为这个点可以出现的最早值 题目链接: BZOJ 2535 Luogu 1954 Ac 代码: #include <cstdio> #include <ios...原创 2018-05-06 15:53:20 · 466 阅读 · 0 评论 -
[USACO18OPEN] Milking Order
题目描述: qwq… 题目分析: 二分 拓扑 保证字典序最小 最后搞优先队列输出就好啦 题目链接: Luogu 4376 BZOJ 5280 Ac 代码: #include <cstdio> #include <queue> #include <iostream> #include <cstring> #include...原创 2018-05-06 10:32:05 · 743 阅读 · 0 评论