摘要：
题意：给出a【】和b【】长度为n，一次操作：val+=a[i], a[b[i]]+=a[i] (b[i]!=-1);对每个i（1-n）都执行一次操作，求最大的val并输出操作的次序。 题解：考虑a【i】对答案的贡献，如果a【i】大于0的话，应使得a【i】对答案的贡献次数尽可能多，即按照拓扑序往后即可 阅读全文
摘要：
题意：一个n个点以1为根节点的树，刚开始所有人都在1，他们所要前往p【i】，每个人开始有两种状态good和bad，在前进过程中good可以转化成bad，给出h【i】经过i点（包括终点）是i点的人中good-bad人数，问h是否合理。 题解：对于i点flow【i】表示经过i点的人总数，可以得到good 阅读全文
摘要：
题意：有个无限大的画板，初始均为空，张三想画出数字n，如果他想画下数字n (n≥5)n (n≥5)，需要保证四周的数字为n−1, n−2, n−3, n−4，如果n≤4，只需要保证大于0的数字出现在四周即可，输出可以画出n的步骤。必然是有解的。n<100 题解：n很小，且必然有解，可以考虑确定一个n 阅读全文