拓扑排序
LK自动机
Till the end.
展开
-
拓扑排序
void top_sort(){ int q[maxn]; int size=0; for (int a=1;a<=n;a++) if (!in[a]) q[++size]=a; for (int a=1;a<=n;a++) { int now=q[a]; for (e(now,p)) {原创 2017-05-07 14:55:52 · 358 阅读 · 0 评论 -
【JZOJ B组】【NOIP2015模拟10.27】挑竹签
Description挑竹签——小时候的游戏 夏夜,早苗和诹访子在月光下玩起了挑竹签这一经典的游戏。 挑竹签,就是在桌上摆上一把竹签,每次从最上层挑走一根竹签。如果动了其他的竹签,就要换对手来挑。在所有的竹签都被挑走之后,谁挑走的竹签总数多,谁就胜了。 身为神明的诹访子自然会让早苗先手。为了获胜,早苗现在的问题是,在诹访子出手之前最多能挑走多少竹签呢? 为了简化问题,我们假设当且仅当挑...原创 2018-07-12 19:09:32 · 456 阅读 · 0 评论 -
最长路
题目https://www.luogu.org/problemnew/show/P1807思路拓扑排序用一个标记数组,只有从1号点能到的的点才回更新最大路 跑一遍 OK啦代码#include<iostream>#include<cstring>#include<queue>#include<algorithm>#include&l...原创 2018-11-04 16:45:18 · 485 阅读 · 0 评论