图论-拓扑排序
醉语梦
“These are the night that never die”
展开
-
烦人的幻灯片(一本通)
烦人的幻灯片(slides)时间限制: 1000 ms 内存限制: 65536 KB 【题目描述】 李教授将于今天下午作一次非常重要的演讲。不幸的事他不是一个非常爱整洁的人,他把自己演讲要用的幻灯片随便堆在了一起。因此,演讲之前他不得不去整理这些幻灯片。作为一个讲求效率的学者,他希望尽可能简单地完成它。教授这次演讲一共要用n张幻灯片(n≤26),这n张幻灯片按照演讲要使用的原创 2018-01-12 15:47:27 · 2467 阅读 · 0 评论 -
洛谷 P1137 旅行计划
先进行拓扑排序得到拓扑序 之后按拓扑序dp求最大值#include#includeusing namespace std;const int MAX=100005;int n,m,cnt;int head[MAX],top[MAX],sta[MAX],ans[MAX],du[MAX];struct edg{ int to,next;}edge[MAX*2];原创 2018-01-12 16:02:55 · 568 阅读 · 0 评论