摘要：
瞬间移动 题意：构造一个所有点出度都为m的有向图最小化图的直径。 显然转成m进制来做就好了。 #include<queue> #include<cstdio> #include<algorithm> using namespace std; int read_p,read_ca; inline in 阅读全文
摘要：
传送门 题意：n个人排队买票，要把他们拆成k条队到k个窗口买，可以有队伍为空，每条队的顺序保持拆之前的顺序。如果某人和他前一个人买的票相同，就可以打八折，求最小花费。 题解：拆成k条队意味着只有[n-k,n-1]组前后关系，那么可以转成二分图最大权匹配，流的时候限制流量在[n-k,n-1]间就可以了 阅读全文
摘要：
瞬间移动 题意：要求构造一个图，使其dfs树中有t条树边，b条返祖边，f条前向边，c条其他边。 膜了题解才会，好神啊。 考虑所有结点的深度之和，这个值必须介于$[max(b,f+t),C^{2}_{n}-c]$之间。按照这个构造树以后就容易了。 #include<vector> #include<c 阅读全文