![](https://img-blog.csdnimg.cn/20201014180756918.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
graph
三级头不怕通
这个作者很懒,什么都没留下…
展开
-
codeforces 1037E-Trips 【拓扑序与set的结合】
http://www.cnblogs.com/wa007/p/9578320.html 题目:戳这里 题意:n个点,每天早上会在这n个点中加一条边,每天晚上最大的子图满足子图中每个点都有k条或以上的边。 STL的强大不得不服,应该还有更优的做法 倒着查询,刚开始把所有边和点都考虑在内,之后依次从后往前删边,然后删除不符条件的点 重点在于如何删除不符合条件的点,我用set&l...转载 2018-09-05 08:38:01 · 366 阅读 · 0 评论 -
分层图
【分层图/ 变形最短路】2018 ACM-ICPC 南京网络赛 - L - Magical Girl Haze 【分层图】分层图学习笔记 BZOJ 2662 2662: [BeiJing wc2012]冻结 Time Limit: 3 Sec Memory Limit: 128 MB Submit: 999 Solved: 535 [Submit][Status][Discuss] ...转载 2018-09-05 08:50:29 · 726 阅读 · 0 评论