![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑排序
LauZiyang
exploring
展开
-
省选专练NOI2009植物大战僵尸
#include #include #include #include #include #include #define INF 0x3f3f3f3f using namespace std; struct Front_star{ int u,v,w,nxt; }e[400100]; int cnt=1; int first[1001]={0}; void addedge(int u,int原创 2017-12-08 21:15:55 · 276 阅读 · 0 评论 -
炸弹 线段树优化建边
线段树优化建边好题 但是数据太水了 发现每个炸弹干涉的区间是连续的考虑优化建边 然后明显Tarjan缩点 这里需要发现一个性质 因为对于一张top图寻找从一个点开始到别的点所有siz没有On做法 唯一的比较优的做法是bitset优化的传递闭包 但是这道题不一样 观察发现联通块是连续的所以记录一下向左最远和向右最远 #include<iostream> #incl...原创 2018-09-24 17:29:58 · 652 阅读 · 0 评论 -
省选专练[HNOI2015]菜肴制作
知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。 由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之前制作,具体的,一共有 M 条形如”i 号菜肴’必须’先于 j 号菜肴制作“的限制,我们将这样的限制简写为<i,j>。 现在,酒店希望能求出一个最优的菜...原创 2018-10-18 22:48:06 · 170 阅读 · 0 评论