![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
拓扑
XSamsara
AFO
展开
-
BZOJ 4010: [HNOI2015]菜肴制作【拓扑+Heap】
4010: [HNOI2015]菜肴制作 Time Limit: 5 Sec Memory Limit: 512 MB Description 知名美食家小 A被邀请至ATM 大酒店,为其品评菜肴。 ATM 酒店为小 A 准备了 N 道菜肴,酒店按照为菜肴预估的质量从高到低给予1到N的顺序编号,预估质量最高的菜肴编号为1。由于菜肴之间口味搭配的问题,某些菜肴必须在另一些菜肴之...原创 2018-04-22 10:09:18 · 182 阅读 · 0 评论 -
BZOJ 4562: [Haoi2016]食物链【拓扑】
4562: [Haoi2016]食物链 【题目描述】 传送门 【题解】 简单的拓扑,但是单点不算食物链。 代码如下 #include<cstdio> #include<cctype> #include<queue> #define MAXN 100005 #define MAXE 200005 using namespace std; int...原创 2018-07-06 13:28:30 · 237 阅读 · 0 评论