题解
sxsevenax
这个作者很懒,什么都没留下…
展开
-
Timeline G
洛谷P6145拓扑首先用vector建图,e存放边,w存放对应边值。for (int i = 1; i <= c; ++i) { scanf("%lld%lld%lld", &u, &v, &t); e[u].push_back(v); w[u].push_back(t); d[v]++;}建图的同时记录所有点的入度d_{i},对于一开始入度就为0的点,由于没有点会影响它,我们可以直接将它的挤奶时间设置为s_{i},并将这些点入队。原创 2021-11-18 10:45:47 · 230 阅读 · 0 评论 -
1352G.Special Permutation
传送门刚拿到题目的时候一头雾水,手推了几组没什么头绪。突然试了试样例里的n=4那组,发现了一些规律。样例给出的是【3 1 4 2】,如果后续四个,会得到【3 1 4 2 7 5 8 6】,显然,2与7相差为5,不符合题意。然而,将这四个数倒过来,得到【2 4 1 3】,就会惊奇的发现,后面只要四个一组的续,就都满足条件,比如【2 4 1 3 6 8 5 7】,当然,这只是n%4=0的情况。显然,在n%4=1时,可以直接接上最后一位输出,比如【2 4 1 3 5】。而在n%4=2时,将多余的两个数原创 2022-01-20 06:31:34 · 350 阅读 · 0 评论