时间次元的博客

题意做n道菜，要求有些菜必须在有些菜前制作，问字典序最小的制作顺序题解topsort，用priority_queue，最后反着输调试记录判断Index[n] == 0时少打了个 !要用priority_queue（因为字典序）#include <cstdio>#include <queue>#include <cstring>#define ...

题意有向图，问处在环中的数的个数题解拓扑排序，删掉除环外的所有点，再统计答案即可调试记录无#include <cstdio>#include <queue>#define maxn 505using namespace std;struct node{ int to, next;}e[maxn * maxn << 1];int to...

题意给定一张图，每个点权值为A或B，随意遍历这张图，问能否拼出所有AB串题解结论：有形如AABB这样的环即可，否则不可以用拓扑排序，把只与A连接或者只与B连接的点都去掉剩下来的点都是既与A连，又与B连的点，就代表存在AABB这种类型的环调试记录拓扑排序要先vis[e[i].to] = true，不然会重复加#include <cstdio>#include <c...

题意有向图，等概率选择路径，问期望路径长题解概率Dp,f[i]表示i节点的期望路径长因为Dp无后效性，所以反向建图，来一遍Toposort就好了调试记录没有反向建图#include <cstdio>#include <queue>#define maxn 1000005#define double long doubleusing namespace...